关闭

POJ 2739 Sum of Consecutive Prime Numbers

426人阅读 评论(0) 收藏 举报

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:89192次
    • 积分:1455
    • 等级:
    • 排名:千里之外
    • 原创:55篇
    • 转载:0篇
    • 译文:0篇
    • 评论:17条
    文章分类
    最新评论
    友情链接