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


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

相关文章推荐

POJ3122 - Sum of Different Primes - 动态规划

完全背包问题,对物品和背包都有限制,

UVa1213 Sum of Different Primes

问一个数能表示为不同的 #include #include #include #include #include #include #includ...

POJ 2739 Sum of Consecutive Prime Numbers(素数表的应用)

原题地址http://poj.org/problem?id=2739 题意:某些数字可以由连续几个素数的和表示,给定一个数字,求其有几种这样的表示方法。例:41=2+3+5+7+11+13 或 4...

poj 2739 Sum of Consecutive Prime Numbers

题目大意:给出一个素数,求

poj2739 Sum of Consecutive Prime Numbers (素数打表)

D - Sum of Consecutive Prime Numbers Crawling in process... Crawling failed Time Limit:1000MS    ...

POJ 2739(Sum of Consecutive Prime Numbers) 素数筛法+暴力 Java

素数筛法+暴力题【点击蓝色字体,查看素数筛法详情!!!】import java.io.BufferedReader; import java.io.BufferedWriter; import jav...

POJ 2739 Sum of Consecutive Prime Numbers(线性素数筛+前缀和)

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

POJ 2739 - Sum of Consecutive Prime Numbers(素数筛法+前缀和 / 尺取法)

Description Some positive integers can be represented by a sum of one or more consecutive prime num...

poj 2739 Sum of Consecutive Prime Numbers(尺取,暴力)

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

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