hdu-1262-寻找素数对
来源:互联网 发布:8051内核的单片机 编辑:程序博客网 时间:2024/05/29 09:15
寻找素数对
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7991 Accepted Submission(s): 3990
Problem Description
哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
Input
输入中是一些偶整数M(5<M<=10000).
Output
对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.
Sample Input
20 30 40
Sample Output
7 1313 1717 23--------代码:-----------#include<stdio.h>/*bool is_prime(int n){int i=0; for(i=3;i<n;++i) if(n%i==0) break;if(i==n)return true;elsereturn false;}*/ //这样会超时int not_prime[10010];int main(){int n,k,j;for(k=2;k*k<10010;k++)if(!not_prime[k])for(j=k*k;j<10010;j+=k)not_prime[j]=1;while(scanf("%d",&n)!=EOF){int i;int t=n/2;t%2==0?t=n/2-1:t=n/2;for(i=t;i>2;i-=2)if(!not_prime[i]){if(!not_prime[n-i])break;}printf("%d %d\n",i,n-i);}return 0;}
0 0
- HDU 1262 寻找素数对
- hdu 1262 寻找素数对
- HDU 1262 寻找素数对
- hdu-1262-寻找素数对
- hdu 1262 寻找素数对
- hdu 1262 寻找素数对
- hdu-1262-寻找素数对
- HDU 1262 寻找素数对
- hdu-1262-寻找素数对
- HDU 1262 寻找素数对
- 寻找素数对 HDU 1262
- hdu 1262寻找素数对
- HDU 1262 寻找素数对
- HDU 1262 寻找素数对
- hdu 1262 寻找素数对
- hdu 1262 寻找素数对
- HDU 1262 寻找素数对
- HDU 1262 寻找素数对
- poj 2406 Power Strings(数据结构:KMP||暴力)
- plymouth
- sd卡文件系统
- cocos2dx2.x版本的pthread的一些注意事项
- Java线程池
- hdu-1262-寻找素数对
- 库函数atoi()的实现
- linux下终端使用有道翻译
- Java OCR 图像智能字符识别技术,可识别中文
- 一位拿到百度Offrer的过来人
- Cocos2d-x 3.1 一步步做屏幕适配
- linux的同步,异步,阻塞,非阻塞
- 浅谈并发与并行(一)
- hdu-1108-最小公倍数