poj2739

Sum of Consecutive Prime Numbers

#include "math.h" #include "stdlib.h" #include<iostream> using namespace std; int main() { int max=10000; int res[1230]; memset(res,0,1230); res[0]=2; int num=1; for(int i=3;i<max;i++) { int flat=1;//标记是否为素数 for(int j=0;j<num;j++)//(int)sqrt((float)i)+1 { if(i%res[j]==0) { flat=0; break; } } if(flat==1) { res[num]=i; num++; } } int x; cin>>x; while(x!=0) { int x_num=0; for(int k=0;k<=x&&k<num;k++) { int p=k; int sum=0; while(sum<x) { sum=sum+res[p]; if(sum==x) { x_num++; break; } else p++; } } cout <<x_num<<endl; cin>>x; } system("pause"); return 0; }