题目链接：http://poj.org/problem?id=2739
预处理出所有10001以内的素数，按照递增顺序存入数组prime[1...total]。然后依次处理每个测试数据。采用双重循环计算n的表示数：
外循环i ： for (i = 0; x >= prime[i]; i++) 的循环结构枚举所有可能的最小素数prime[i]；
内循环： while (ans < x && j < total) ans += prime[j++]; 计算连续素数的和ans，内循环结束时ans>=x。若ans = n，则连续素数的和的表示数为sum++，继续外循环。外循环结束后得出的sum即为问题的解。
#include <iostream>
using namespace std; const int Maxn = ; // 设定素数表长
int total, prime[Maxn]; int is_prime(int n) // 判断n是否为素数
{
int i;
for (i = ; i < total; i++)
{
if (!(n % prime[i]))
return ;
}
return ;
} int main()
{
int i, j, x, ans, sum;
total = ;
for (i = ; i <= Maxn; i++) // 预先建立素数表
{
if (is_prime(i))
{
prime[total++] = i;
}
}
while (cin >> x && x)
{
sum = ; // 和初始化为0
for (i = ; x >= prime[i]; i++) // 枚举最小素数
{
j = i;
ans = ;
while (ans < x && j < total)
{
ans += prime[j++]; // 求连续素数的和 }
if (ans == x) // 若和恰等于x，则累计答案数 sum++;
if (is_prime(x)) // 该数是素数时，和也要包括自己 sum++;
}
cout << sum << endl;
}
return ;
}