不算很难的题,看清题干,必须是连续的素数序列。看清这点一般就可以做出来了。
首先将10000内的素数存到一个数组里面,我开了1300大小的数组。
设置一个上标和下标。设置一个sum为连续序列的和,num为所求的数。
1、当sum < num时 判断一下sum+上标指定的素数是否大于num如果大于的话就减去下标指定的素数,同时将下标后移。
如果sum+上标指定素数不大于num那就让sum+上标指定的素数然后将上标后移。
如果下标超过上标的话终止。
2.如果sum == num 那么计数器+1.让sum减去下标指向的素数,将下标后移。
#include <iostream>
using namespace std;
int prime_table[1300] = {2};
bool isprime(int num)
{
for(int i = 2; i * i <= num; ++i)
if(num % i == 0)
return false;
return true;
}
void calc_table()
{
int cnt = 1;
for(int i = 3; i <= 10000; ++i)
if(isprime(i))
prime_table[cnt++] = i;
}
int main()
{
//freopen("1.txt", "r",stdin);
calc_table();
int num;
while(cin >> num && num != 0)
{
int cnt = 0;
int i = 0;
int lower = 0;
int sum = 0;
while(1)
{
if(sum < num)
{
if(sum + prime_table[i] > num)
sum -= prime_table[lower++];
else
sum += prime_table[i++];
if(lower > i)
break;
}
else if(sum == num)
{
++cnt;
sum -= prime_table[lower++];
}
}
cout << cnt << endl;
}
return 0;
}