HDU 1262 寻找素数对

最新推荐文章于 2018-05-20 08:17:37 发布

原创最新推荐文章于 2018-05-20 08:17:37 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #1262 #寻找素数对

hdu oj 专栏收录该内容

122 篇文章

订阅专栏

本文介绍了一个基于哥德巴赫猜想的编程问题，旨在通过寻找两个最接近的素数之和来验证一个偶数。提供了完整的代码实现，展示了如何判断素数并找出符合条件的素数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

寻找素数对

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12130 Accepted Submission(s): 6157

Problem Description

哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.

Input

输入中是一些偶整数M(5<M<=10000).

Output

对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.

Sample Input

  
   20 30 40

Sample Output

Source

浙江工业大学第四届大学生程序设计竞赛

水题

#include <stdio.h>
#include <string.h>

int main()
{
	int m,i,j;
	int prime[10005];
	
	memset(prime,0,sizeof(prime));
	for(i=2;i<10005;i++)
	{
		if(!prime[i])
		for(j=i+i;j<10005;j+=i)
		{
			prime[j]=1;
		}
	}
	
	while(~scanf("%d",&m))
	{
		i=m/2;
		
		for(;i>=2;i--)
		{
			if(!prime[i]&&!prime[m-i])
			{
				break;
			}
		}
		printf("%d %d\n",i,m-i);
	}
	
	return 0;
}