【第22期】观点:IT 行业加班,到底有没有价值?

北大ACM2739——Sum of Consecutive Prime Numbers

原创 2015年07月08日 13:31:23

题目的意思是:给你一个数N,求由连续的m个素数之和等于N的组数。

这题很简单,一开始没看到题目是连续的素数,所以一开始想用深搜来做,可是不行,后来再看了题目,才知道是连续的素数,是连续的素数就简单很多了。

下面的是 AC的代码:

#include <iostream>
using namespace std;

int prime[10005];

int main()
{
	int i, j, k;
	for(i = 0; i < 10005; i++)
		prime[i] = 1;
	prime[0] = 0; prime[1] = 0;
	for(i = 2; i < 10005; i++)                //判断10005以内的所以素数。
	{
		if(prime[i])
		{
			for(j = i + i; j < 10005; j += i)
				prime[j] = 0;
		}
	}
	int count, sum;
	while(cin >> k && k)
	{
		for(i = 2, count = 0; i < 10005; i++)           //找有多少组
		{
			if(!prime[i])
				continue;
			for(j = i, sum = 0; sum < k && j < 10005; j++)
			{
				if(prime[j])
					sum += j;
				if(sum == k)
				{
					count++;
					break;
				}
			}
		}
		cout << count << endl;
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

POJ2739 Sum of Consecutive Prime Numbers

Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Sub...

poj 2739 Sum of Consecutive Prime Numbers

http://162.105.81.212/JudgeOnline/problem?id=2739 挺水的一个题目, 首先就是素数打表(0-10000), 然后从第一素数开始累加, if(sum&lt;n)则继续加下一个素数, else if(sum==n)则找到一个, sum+下一个素数 else减去第j个素数(下表j也是从第一个素数开始)

北大ACM 2739 Sum of Consecutive Prime Numbers

Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Sub...

POJ-2739-Sum of Consecutive Prime Numbers

POJ-2739-Sum of Consecutive Prime Numbers http://poj.org/problem?id=2739 判断一个数能由多少种连续的素数构成,数目不大,先打表求出范围内的所有素数</sp

POJ 2739 Sum of Consecutive Prime Numbers

Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: ...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)