2739 Sum of Consecutive Prime Numbers

「2739 Sum of Consecutive Prime Numbers」の編集履歴（バックアップ）一覧はこちら

「2739 Sum of Consecutive Prime Numbers」(2006/05/14 (日) 00:56:26) の最新版変更点

追加された行は緑色になります。

削除された行は赤色になります。

**2739 Sum of Consecutive Prime Numbers
**解答例
 import java.util.*;
 
 public class Main {
     static final int SIZE = 2000;
     static int[] primetable;
     public static void main(String[] args) {    
         //make prime number table
         makePrimeTable();
         
         //scanner
         Scanner sc = new Scanner(System.in);
     
         //solve
         int x;
         while((x = sc.nextInt())!=0){
             int ans = 0;
             for(int i=0;i<SIZE;i++){
                 int sum = 0;
                 for(int j=i;j<SIZE;j++){
                     sum += primetable[j];
                     if(x==sum){
                         ans++;
                         break;
                     }
                     if(x<sum) break;
                 }
             }
             System.out.println(ans);
         }
     }
     private static void makePrimeTable(){
         primetable = new int[SIZE];
         int i = 0;
         int x = 2;
         
         boolean flag;
         while(i<SIZE){
             flag = false;
             for(int j=0;j<i;j++){
                 if(x%primetable[j]==0){
                     x++;
                     flag = true;
                     break;
                 }
             }
             if(flag) continue;
             
             primetable[i] = x;
             //System.out.println(x);
             i++;
             x++;
         }
     }
 }