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


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

【UVA】1210 - Sum of Consecutive Prime Numbers

普通的求区间连续和的问题,一开始因为是区间移动,但是怕UVA数据太严,直接打表,后来发现自己的担心是多余的。 14044972 1210 Sum of Consecutive Prime...
  • u013451221
  • u013451221
  • 2014年08月15日 18:29
  • 977

UVA 1210 Sum of Consecutive Prime Numbers(数论)

UVA - 1210 Sum of Consecutive Prime Numbers Time Limit: 3000MS   Memory Limit: Unknown...
  • u013268685
  • u013268685
  • 2015年05月07日 01:26
  • 1249

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

D - Sum of Consecutive Prime Numbers Crawling in process... Crawling failed Time Limit:1000MS    ...
  • su20145104009
  • su20145104009
  • 2016年05月10日 09:02
  • 1662

UVa 1210 - Sum of Consecutive Prime Numbers(素数+连续和)

求所给的数能用多少种连续素数的和表示。 类似于求最大连续和优化的方法。使用前缀和减少运算。然后输入范围是2到10000,貌似可以打表交。...
  • wcr1996
  • wcr1996
  • 2015年02月15日 17:03
  • 1346

UVa1210 - Sum of Consecutive Prime Numbers

#include const int maxn=10010; int isp[1250],pre_p,sum[1250]; bool np[maxn]={true,true}; void prepar...
  • a197p
  • a197p
  • 2015年03月28日 23:55
  • 401

Sicily 1259. Sum of Consecutive Primes

题目大意:求给定数,由多少组相邻质数相加等于给定数本身。 解题思路: 1.提前进行1-10000质数计算,记录至prime[]。打表肯定不会TLE。 2.循环嵌套计算,注意循环结束条件prime...
  • yooungt13
  • yooungt13
  • 2013年12月09日 18:33
  • 1155

POJ-2739 Sum of Consecutive Prime Numbers-求一个数满足有多少组递增相加的素数等于该数

Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: ...
  • MIKASA3
  • MIKASA3
  • 2015年08月07日 19:31
  • 347

Problem 50 Consecutive prime sum (线性筛)

Consecutive prime sum Problem 50 The prime 41, can be written as the sum of six consecutiv...
  • liangzhaoyang1
  • liangzhaoyang1
  • 2016年10月31日 19:58
  • 267

EularProject 47:具有相同个数因子的连续数字

Distinct primes factors Problem 47 The first two consecutive numbers to have two distinct prime fa...
  • zhangzhengyi03539
  • zhangzhengyi03539
  • 2015年08月15日 20:20
  • 608

北大ACM 2739 Sum of Consecutive Prime Numbers

Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Sub...
  • q745401990
  • q745401990
  • 2013年11月10日 22:30
  • 1300
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:北大ACM2739——Sum of Consecutive Prime Numbers
举报原因:
原因补充:

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