HDOJ,数论简单入门题目,杭电1262,寻找素数对
2013-09-15 01:40
344 查看
这个查结果的思想比较精妙吧。。。。
/***** HDOJ 1262 寻找素数对 ********/ /******** written by C_Shit_Hu ************/ /****************************************************************************/ /* 一个数论的入门题目 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论, 而是想在程序语言内部能够表示的数集中, 任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的. Input 输入中是一些偶整数M(5<M<=10000) Output 对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数. */ /****************************************************************************/ // 简单的数论题目,不过其中的中间值向外扩展的思想值得借鉴 #include <stdio.h> #include <string.h> #include <math.h> // 素数判定调用函数 int Judge(int a) { int j; for(j=2; j<=sqrt(a); j++) { if(a % j == 0) return 0; // 如果除一和本身外有约数,则不是素数 } return 1; } int main() { int m, half, i; while(scanf("%d",&m) != EOF) { half = m / 2; for(i=half; i>0; i--) { // 理解此处的half的精妙之处:由于是求两个数,而且这两个数最接近而且他们的和为m, // 于是就将m从均分,然后两个数字同时向首尾扩散,判断是否同时为素数,若是,则输出 int temp = half * 2 - i; if(Judge(i) && Judge(temp)) { printf("%d %d\n", i, temp); break; } } } return 0; } /******************************************************/ /******************** 心得体会 **********************/ /* 这个,考察的不难,但是要是精妙的算法,代码让人赏心悦目!!! 水水更健康!!! */ /******************************************************/
相关文章推荐
- HDOJ_杭电2085_核反应堆,简单递归题目
- hdoj 1262 寻找素数对
- 【HDOJ】1262 寻找素数对
- 素数系列之 寻找素数 hdoj 1262
- 数论--HDU1262 寻找素数对【素数】
- hdu 1262 寻找素数对(数论:生成素数表+水题)
- HDOJ--1262--寻找素数对
- HDOJ,杭电 2037 ,今年暑假不AC。贪心算法入门题目
- HDOJ&nbsp;&nbsp;1262&nbsp;&nbsp;&nbsp;寻找素数对
- HDOJ 1262 寻找素数对
- hdoj.1262 寻找素数对 20140723
- hdoj 寻找素数对 1262 (素数判断)
- hdu 杭电 1262 寻找素数对
- 杭电1262寻找素数对----20140723
- HDOJ 寻找素数对 1262
- 杭电 1262 寻找素数对
- HDOJ, 杭电1108, 最小公倍数题目,简单的数学题。。。。
- hdu 1262 寻找素数对 数论 打表。
- hdoj1262 寻找素数对
- HDU1262:寻找素数对(简单数论)