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;
}
运行结果: