05aa1.cppの変更点

• 追加された行はこのように表示されます。
• 削除された行はこのように表示されます。

 #include <iostream>
 using namespace std;
 
 int main()
 {
 	// 素数作成(エラトステネスのふるい)
 	int sosu[10001],furui[10001];
 	for(int i=1; i<=10000; i++){
 		furui[i]=1;
 	}
 	furui[1]=0;
 	for(int i=2; i<=10000; i++){
 		for(int j=2; j<=10000; j++){
 			if(i*j>10000) break;
 			furui[i*j]=0;
 		}
 	}
 	// 正しく作れているか確認 1000までの素数168個、10000個まで1229個
 	int ct=0;
 	for(int i=1; i<=10000; i++){
 		if(furui[i]){
 			//cout << i << " ";
 			sosu[ct++]=i;
 		}
 	}
 	//cout << endl;
 	//cout << "count:" << ct << endl;
 	
 	//ループ
 	while(1){
 		int n;
 		cin >> n;
 		if(n==0) break;
 		//cout << endl << "n=" << n << endl;
 		
 		int ct2=0;
 		for(int i=0; i<ct && sosu[i]<=n; i++){
 			int sum=sosu[i];
 			//cout << sosu[i] << "+";
 			for(int j=i+1; j<ct && sosu[j]<n; j++){
 				sum+=sosu[j];
 				//cout << sosu[j] << "+";
 				if(sum>=n) break;
 			}
 			if(sum==n){
 				//cout << "ok" << ", ";
 				ct2++;
 			}else{
 				//cout << "ng" << ", ";
 			}
 		}
 		//cout << endl << ct2 << endl;
 		cout << ct2 << endl;
 	}
 	return(0);
 }