POJ 2739 Sum of Consecutive Prime Numbers

题目:有些正整数可以表示为一个或多个连续的素数和,例如,整数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;
}


阅读更多
文章标签: numbers 任务
个人分类: POJ
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

POJ 2739 Sum of Consecutive Prime Numbers

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭