标签：
Description
Input
Output
Sample Input
2 3 17 41 20 666 12 53 0
Sample Output
1 1 2 3 0 0 1 2
判断某个数 能不能由连续的素数相加得到。如果能 最多能有几个
#include <stdio.h>
#include <math.h>
bool prim[10000+20];
int main()
{
prim[2]=prim[1]=false;
for(int i=2;i<sqrt(10000+10);i++)
{
if(!prim[i])
{
for(int j=2*i;j<10000+10;j+=i)
{
prim[j]=true;
}
}
}
int n;
while(~scanf("%d",&n)&&n)
{
int count=0;
for(int j=2;j<=n;j++)
{
int sum=0;
if(!prim[j])
for(int k=j;k<=n;k++)
{
if(!prim[k])
{
sum+=k;
// printf("%d ",sum);
}
if(sum>n)
break;
if(sum==n)
{
count++;
break;
}
}
}
printf("%d\n",count);
}
}poj2739 Sum of Consecutive Prime Numbers （素数打表）
标签：
原文地址：http://blog.csdn.net/su20145104009/article/details/51360332
