POJ2749 Sum of Consecutive Prime Numbers

题目大意：求出一个数可以有几个连续的素数和组成。思路：水题~~~不过有一点要注意~~10000内的素数最多有1300个，所以即使不用在线打表穷举都无压力，只是10^6执行次数而已。但是如果此题改为n<=10^5也许会再卡掉一些人，10万内素数个数为9900个左右，即差不多10^4个，在穷举的O（n）算法中应该会TIE，所以，在线打表更为理想，虽然耗时多了30ms。AC program：#include<stdio.h> #include<iostream>#include<math.h>#include<string.h>#include<algorithm>using namespace std; int pp[1500],kg; int ff[10005];int nn[10005]; int main(){int kg=0; for(int i=2;i<=10000;i++){  if(!ff[i])  {    pp[kg++]=i;     for(int g=i*i;g<=10000;g+=i)       ff[g]=1;            }        } int sum; for(int i=0;i<kg;i++){   sum=pp[i];    for(int g=i+1;g<kg;g++)      {          sum+=pp[g];        //让你的数组滚动起来          if(sum>10000)break;          nn[sum]++;           }    } int n;while(cin>>n,n){  if(!ff[n])    cout<<nn[n]+1<<endl;  else    cout<<nn[n]<<endl; ///     在上面的打表中没有把单个的素数打出来，此处稍加判断         }        //system("pause"); return 0;}