POJ 2739

Turing118

于 2014-05-11 12:34:39 发布

阅读量447

点赞数

分类专栏：简单计算

本文链接：https://blog.csdn.net/u013946585/article/details/25540303

版权

简单计算专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目大意：求连续素数的和等于输入的 n 的个数。

#include <cstdio>
#include <cmath>
int prime[2000];
bool Prime (int x){
	int tmp=(int)sqrt ((double)x);
	for (int i=2;i<=tmp;i++)
		if (x % i == 0) return false;
	return true;
}
int main (){
	int k=0;
	for (int i=2;i<=10000;i++)
		if (Prime (i))
			prime[k++]=i;
	int n;
	while (~scanf ("%d",&n) && n){
		int ans=0;
		for (int i=0;prime[i] <= n;i++){
			int sum=0;
			for (int j=i;j<=n && sum < n;j++)
				sum += prime[j];
			if (sum == n)
				ans++;
		}
		printf ("%d\n",ans);
	}
	return 0;
}