题目大意:给出一个数n,判断n是否可以被连续质数的和表示,可以的话,输出可能的情况总数。输入以0结束。
#include <iostream>
using namespace std;
#define max_n 10010
int prime[max_n];
int pcnt;
bool notprime[max_n];
void initprime(int n)
{
pcnt=0;
for(int i=2;i<=n;i++)
{
if(!notprime[i])
{
prime[pcnt++]=i;
for(int j=i+i;j<=n;j+=i)
notprime[j]=true;
}
}
}
int n;
int cnt;
int main()
{
initprime(10000);
while(scanf("%d",&n),n)
{
cnt=0;
for(int i=0;i<pcnt;i++)
{
int sum=0;
for(int j=i;j<pcnt&&sum<n;j++ )//sum=n,就会多循环一次
{
sum+=prime[j];
}
if(sum==n) cnt++;
}
printf("%d\n",cnt);
}
return 0;
}