hdu 1262 寻找素数对 数论 打表。
2015-03-14 14:45
267 查看
寻找素数对
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8771 Accepted Submission(s): 4395
Problem Description
哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
Input
输入中是一些偶整数M(5<M<=10000).
Output
对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.
Sample Input
20 30 40
Sample Output
7 13 13 17 17 23
就是打表。没其他的。
#include <stdio.h> #define MAX 10100 bool notPrime[MAX] ; //int prime[MAX] ; int main() { for(int i = 2 ; i < MAX ; ++i) { for(int j = 2 ; j*i < MAX ; ++j) { notPrime[i*j] = true ; } } notPrime[1] = true ; int n ; while(~scanf("%d",&n)) { int mid = n/2 ; for(int i = mid ; i < n ; ++i) { if(!notPrime[i]) { for(int j = mid ; j > 1 ; --j) { if(!notPrime[j]) { if(i+j==n) { printf("%d %d\n",j,i); goto here ; } else if(i+j<n) { break ; } } else if(i+j<n) { break ; } } } } here: ; } return 0 ; }
与君共勉
相关文章推荐
- hdu 1262 寻找素数对 数论 打表。
- HDU 1262 寻找素数对 数论-素数
- Help Hanzo (数论(素数(打表进阶(任意段区域打表)))))
- 数论--HDU1262 寻找素数对【素数】
- HDOJ,数论简单入门题目,杭电1262,寻找素数对
- hdu1262 数论基础 寻找素数对
- 寻找素数对 (数论)
- 数论知识(1)-------------素数打表
- 寻找素数对 (数论)
- 数论寻找等差素数UVA 10650
- hdu1262寻找素数对<数论>
- HDU1262:寻找素数对(简单数论)
- hdu 1262 寻找素数对(数论:生成素数表+水题)
- Goldbach`s Conjecture (数论,素数打表)
- lightoj-1289(数论+素数打表)
- 素数打表 HDU——1262 寻找素数对
- hdu1319 Prime Cuts(数论:素数打表,不难但是恶心)
- HDU——1397Goldbach's Conjecture(二分查找+素数打表)
- (Relax 数论1.16)POJ 2992 Divisors(C[N][K]中含素数的个数)
- 求质数表 素数筛求素数 效率比较 数论相关