寻找素数对

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

Problem Description

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

Input

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

Output

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

Sample Input

20 30 40

Sample Output

7 13 13 17 17 23

思路：利用打表的方法找到素数，然后关键就在于如何判断两个素数比较接近了。

ac代码：

//思路很简单，打表判断素数。
//关于如何找到两个最接近的素数，可以参考下面的代码。
#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAX 100*100+100
int prime[MAX];
void is_prime(){//素数打表的方法。 for(int i=1;i<MAX;i++)prime[i]=1;for(int i=2;i<MAX;i++){if(prime[i]){for(int j=2*i;j<MAX;j+=i)//素数之和肯定不是素数，利用这个思路进行打表。 prime[j]=0;}} prime[1]=0;//1需要单独判断。
}
int main(){int num;is_prime();while(scanf("%d",&num)!=EOF){  int ans;for(int i=2;i<=num/2;i++)//越接近一半的整数，这两个素数也就会更加的接近。 if(prime[i]&&prime[num-i])ans=i;printf("%d %d\n",ans,num-ans);}return 0;
}

最近开始水题了，自己也真是变得越来越水了，时间都慢慢被自己给浪费了。以后一定要更合理的去利用时间。

HDOJ--1262--寻找素数对相关推荐

HDU 1262 寻找素数对模拟题
题目描述:输入一个偶数,判断这个偶数可以由哪两个差值最小的素数相加,输出这两个素数. 题目分析:模拟题,注意的是为了提高效率,在逐个进行判断时,只要从2判断到n/2就可以了,并且最好用打表法判断素数. ...
HDU1262 寻找素数对【素数】
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU1262 寻找素数对
问题链接:HDU1262 寻找素数对问题简述:参见上述链接. 问题分析:对于输入的偶数,先求得其一半的值,若不为奇数则减去1,然后从这个奇数开始从大到小用奇数试探.根据哥德巴赫猜想,一个偶数可以分解 ...
反转给定区间的链表C语言,寻找素数对(C++)
寻找素数对(C++) 寻找素数对(C++) 描述输入部分因为过于没做处理,读者自行补充代码 #include #include using namespace std; int isPalind( ...
寻找素数对(JSU-ZJJ)
题目描述哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立 ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
C语言凯撒密码字母向后偏移三位,凯撒加密解密（java字母移位）
1.设计思想:加密就是将字符数据转化为ASC码表中的数字,a-w之间通过加3之后再转化为字符型输出,x-z之间通过转化为ASC码表中的数字后减去23再转化为字符型输出.解密就是将字符数据转化为ASC码 ...
HDOJ ACM 题目
转载 HDOJ 题目分类(转) 1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 H ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...

HDOJ--1262--寻找素数对

寻找素数对

HDOJ--1262--寻找素数对相关推荐

最新文章

热门文章