POJ 2739 Sum of Consecutive Prime Numbers（连续素数和）

最新推荐文章于 2021-12-07 20:41:39 发布

ramay7

最新推荐文章于 2021-12-07 20:41:39 发布

阅读量799

点赞数

分类专栏： ******水题****** 文章标签： POJ 水题

本文链接：https://blog.csdn.net/Ramay7/article/details/50382893

版权

该博客介绍了POJ 2739这道编程题，要求找出闭区间[2,10000]内所有整数n的连续素数和的组合方式。例如，53可以通过5, 7, 11, 13, 17这5个连续素数或直接是53本身两种方式得到。博主给出了预先生成素数表并使用双重循环搜索的方法来解决此问题。" 75433638,1389142,libevent实现简单服务器与客户端,"['libevent', 'c语言', '服务器编程', '高性能网络', '开源']

摘要由CSDN通过智能技术生成

题目链接：POJ 2739

题意：

给一个数n（属于闭区间[2,10000]），问这个数可以有多少种连续素数相加（可以只有一个素数）得到？

例如：53=5 + 7 + 11 + 13 + 17,也可以53=53.共两种方案。

思路：

先对10000以内素数打表，然后对每个输入数遍历两层循环查找即可。

#include <stdio.h>
#include <string.h>
#define maxn 1300
int prime[maxn];
int n;
int is_prime(int n)
{
	for (int i = 2;i*i <= n;i++)
		if (n%i == 0) return 0;
	return 1;
} 
void init()
{
	memset(prime, 0, sizeof(prime