POJ 2739 Sum of Consecutive Prime Numbers

原创 2012年03月28日 21:37:31

题目:有些正整数可以表示为一个或多个连续的素数和,例如,整数53有两种表示方式:5+7+11+13+17和53。整数41有三种表示方式:2+3+5+7+11+13, 11+13+17和41。整数2和3都只有一种表示方式,就是自己本身。而整数20没有这样的表示方式,即20不能表示为连续的宿舍和。现在的任务是给定一个正整数,找出该正整数的表示方式种数。

输入:

输入一系列的正整数,每个整数占一行,以0结束。

输出:

输出每行对应的数的表示方式种数。

代码:

#include<stdio.h>

int isprime(int a)
{
	int i;
	for(i=2; i*i<=a; i++)
	 if(a%i==0) return 0;
	 
	return 1;
}

int prime[1230];
int main()
{
	int i,j,a,b,count;
	scanf("%d", &a);
	while(a != 0)
	{
		//算出a以内的素数
		j=0;
		for(i=2; i<=a; i++) 
		{
			if(isprime(i)) prime[j++]=i;
		}
		count=0;
		j--;
		for(;j>=0;j--)
		{
			i=j;
			b=a;
			for(;i>=0;i--)
			{
				b -= prime[i];
				if(b==0) //找到了一种表示方法 
				{
					count++;
					break;
				}
				else if(b < 0) break;
			}
		}
		printf("%d\n", count);
		
		scanf("%d", &a);
	}
	
	return 0;
}


Prime Gap(素数表+二分)

Description The sequence of n − 1 consecutive composite numbers (positive integers that are not p...
  • xiaofang3a
  • xiaofang3a
  • 2014年09月15日 15:34
  • 440

一道google面试题--自然数e中出现的连续的第一个10个数字组成的质数

博客内容移到 http://www.linuxyu.com/ 此CSDN博客将不再更新,欢迎大家访问新的网站~~ Google早几年在美国很多地铁的出站口都有大幅招聘广告,它的...
  • huaxi1902
  • huaxi1902
  • 2014年09月09日 14:12
  • 1942

POJ3518_Prime Gap【素数】【水题】

POJ3518_Prime Gap【素数】【水题】
  • u011676797
  • u011676797
  • 2014年09月19日 06:21
  • 1378

leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2132

【POJ 1716】Integer Intervals(差分约束系统)

【POJ 1716】Integer Intervals(差分约束系统) Integer Intervals Time Limit: 1000MS   Memory Limit: 1000...
  • ChallengerRumble
  • ChallengerRumble
  • 2016年01月21日 10:20
  • 951

poj1845--Sumdiv(数论篇3--真滴是数论啊。。。。)

Sumdiv Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 14953   Accept...
  • u013015642
  • u013015642
  • 2015年01月23日 08:50
  • 1062

poj1811 Prime Test,随机素数测试

Prime Test Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 24514   Ac...
  • yew1eb
  • yew1eb
  • 2014年11月05日 21:56
  • 1938

POJ 2739题解---小菜

题意简述               题目要求找出1到10000内数,有多少个素数组成的总数;比如3只有自己那就是3,比如2+3+5+7+11+13, 11+13+17,和41,那就是三个 算法分析 ...
  • fps538
  • fps538
  • 2013年07月21日 14:12
  • 839

HDU1868 Consecutive sum【数学计算+枚举】

Consecutive sum Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...
  • tigerisland45
  • tigerisland45
  • 2017年07月02日 08:47
  • 225

c++学习第一课--输入/输出

#include int main() {     std::cout     int v1,v2;     std::cin>>v1>>v2;     std::cout             ...
  • qqliyunpeng
  • qqliyunpeng
  • 2015年05月14日 23:39
  • 798
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2739 Sum of Consecutive Prime Numbers
举报原因:
原因补充:

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