Sum of Consecutive Prime Numbers-蒲公英云

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;
}