您的位置:首页 > 其它

poj 2739 Sum of Consecutive Prime Numbers (最大连续素数和)

2012-07-30 19:07 344 查看
点击打开链接

打表+求和..

#include"stdio.h"
#include"math.h"
int prime[10010];
int count;
void fun()
{
count=0;
int i,j,k;
for(i=2;i<=10000;i++)
{
k=(int)sqrt(i);
int flag=1;
for(j=2;j<=k;j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag==1) prime[count++]=i;
}
}
int main()
{
int cas;
int n;
int i,l;
int sum;
fun();
while(scanf("%d",&n)!=EOF&&n)
{
int m;
m=0;cas=0;
for(l=0;l<count;l++)
{
sum=0;
if(prime[l]>n) break;
for(i=l;i<count;i++)
{
sum+=prime[i];

if(sum==n)
{
cas++;break;
}
else if(sum>n)
break;
}
}
printf("%d\n",cas);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  numbers fun