Sum of Consecutive Prime Numbers

一些正整数能够表示为一个或多个连续素数的和。给定一个正整数,有多少个这样的表示?
例如,整数53有两个表示5+7+11+13+17和53;整数20没有这样的表示。注意加法操作数必须是连续的素数。
请写一个程序,对于给出的正整数,给出连续素数的和的表示数。
输入:
    输入一个正整数序列,每个数一行,在2—10000之间取值。输入结束以0表示。
输出:
    输出的每一行对应输入的每一行,除了最后的0。输出的每一行,对于一个输入的正整数,给出连续素数的和的表示数。
    输出中没有其他的字符。

#include <iostream>
using namespace std;

bool isPrime(int n)   //判断是否为素数
{
    for(int i=2; i<=n/2; i++)
        if(n%i==0)
            return false;
    return true;
}
int main()
{
    int integer;
    cin>>integer;  //输入n个整数
    while(integer)
    {
        int count=0;  //统计表示数
        for(int i=2; i<=integer; i++)
        {
            if(isPrime(i))
            {
                int sum=0;
                for(int j=i; j<=integer; j++) //从第一个素数开始求连续素数的加和直到值大于等于输入数
                {
                    if(isPrime(j)&&sum<integer)
                        sum+=j;
                }
                if(sum==integer)   //判断所求加和是否等于输入数
                    count++;        //是则count++
            }

        }
        cout << count<< endl; //输出表示数
        cin>>integer;
    }

    return 0;
}

运行结果:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值