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


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

相关文章推荐

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...

UVALive3399 UVA1210 POJ2739 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(尺取法)

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

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