poj 2739 Sum of Consecutive Prime Numbers

weixin_30914981

于 2011-07-18 11:44:00 发布

阅读量38

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mjc467621163/archive/2011/07/18/2109335.html

本文介绍了一个用于计算特定数值下素数组合总数的C++程序。该程序首先生成一定范围内的所有素数，并通过这些素数尝试组合出目标数值，记录可能的组合数量。涉及到的主要算法包括判断一个数是否为素数的方法以及寻找素数组合的逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <math.h>
using namespace std;
int prime[2000];
bool isprime(int n)
{
for(int i=2;i<=sqrt(n+0.0);i++)
if(n%i==0)return false;
return true;
}
int main()
{
int i,j,end,s,top=0;
for(i=2;i<10000;i++)
    {
if(isprime(i))    
            prime[top++]=i;
    }
int n,con;
while(scanf("%d",&n)&&n)
    {
        con=0;
for(end=0;;end++)
if(prime[end]>=n)
break;
if(prime[end]==n)
            con++;
for(i=0;i<end-1;i++)
        {
if(prime[i]>n/2)
break;
            s=prime[i];
for(j=i+1;j<end;j++)
            {
                s+=prime[j];
if(s>=n)
break;
            }
if(s==n)
                con++;
        }
        printf("%d\n",con);
    }
return 0;
}