CCFCSP-JS第一轮认证必考知识点：哥德巴赫猜想.pdfVIP

谋事在人，成事在天！——《增广贤文》 CCFCSP-JS第⼀轮认证必考知识点：哥德巴赫猜想 哥德巴赫猜想是指任⼀⼤于2的偶数都可以写成两个质数之和。迄今为⽌，这仍然是⼀个著名的世界难题，被誉为数学 王冠上的明珠，试编写程序，验证任⼀⼤于2且不超过n的偶数都能写成两个质数之和。 01 哥德巴赫猜想 01# includeiostream 02usingnamespacestd; 03intmain 04 { 05constintSIZE= 1000; 06intn,r,p[SIZE],i,j,k,ans; 07booltmp; 08cinn; 09r= 1; 10p[ 1]= 2; 11ans= 0; 12for(i= 3;i=n;i++){ 百川东到海，何时复西归？少壮不尽力，老大徒伤悲。——汉乐府《长歌行》 常将有日思无日，莫待无时思有时。——《增广贤文》 13① ; 14for(j= 1;j=r;j++) 15if(i% ② == 0){ 16tmp= false; 17break; 18} 19if(tmp){ 20r++; 21③ ; 22} 23} 24for(i= 2;i=n/ 2;i++){ 25tmp= false; 26for(j= 1;j=r;j++) 27for(k=j;k=r;k++) 28if(i+i== ④ ){ 29tmp= true; 30break; 31} 32if(tmp) 33ans++; 34} 35coutans endl; 36return0; 37} 若输⼊n=2010，则输出⑤时表⽰验证成功，即⼤于2且不超过2010的偶数都满⾜哥德巴赫猜想。 1）①处应填（） 云路鹏程九万里，雪窗萤火二十年。——《王实甫》 人之为学，不日进则日退，独学无友，则孤陋而难成；久处一方，则习染而不自觉。——《顾炎武》 A.k=0 B.p[i]=i C.tmp=true D.p[i]=r 2）②处应填（） A.p[j] B.p[n] C.n D.j 3）③处应填（） A.p[r]=i B.p[j]=i C.tmp=true D.ans++ 4）④处应填（） A.j+k B.p[j]+p[k] C.p[j] D.p[k] 5）⑤处应填（） A.2010 B.1005 C.2009 D.1004 【分析】 本题是对“哥德巴赫猜想”进⾏验算的程序。输⼊n后，将2⾄n的所有素数都放⼊数组p中，每两个素数两两相加，并在 2~n中寻找与结果相等的偶数，若找到，说明这两个素数相加起来为偶数，符合哥德巴赫猜想，结果ans加1；若没找 到，ans不变。 万两黄金容易得，知心一个也难求。——《曹雪芹》 忍一句，息一怒，饶一着，退一步。——《增广贤文》 填空题1解析： tmp是⼀个判定标志，在每次循环的开始被设定成“true”，若经过判断，i不是素数时，则变为false。 参考答案：C 填空题2解析： 利⽤循环，将i与数组p中的每⼀个素数相除，以此来判断i是否为素数。 参考答案：A 填空题3解析： 这⾥巧妙地把数组的下标改为r，⽤于存⼊新的素数。同时r的增加也改变了下次判定素数的循环次数。 参考答案：A 填空题4解析： 本题利⽤了枚举法，将所有的素数两两相加，再与2~n之间的所有偶数相⽐。若有相等则这个偶数符合“哥德巴赫猜 想”并记在ans中；否则ans不加。 参考答案：B 填空题5解析： 要判断2-n中是否有偶数不符合“哥德巴赫”猜想，当n=2010时，此时2~n中有1005个偶数，去除⼀个2不算在内，所以剩 下应该输出1004，表⽰3-2010中的1004个偶数全部符合“哥德巴赫猜想”。 参考答案：D 02 参考书籍 《CCF CSP第⼀轮认证⼀本通》 ISBN：978-7-302-58146-8 作者：丁向民 定价：79元 undefined 大丈夫处世，不能立功建业，几与草木同腐乎？——《罗贯中》 人不知而不愠，不亦君子乎？——《论语》 先天下之忧而忧，后天下之乐而乐。——范仲淹 吾日三省乎吾身。为人谋而不忠乎？与朋友交而不信乎？传不习乎？——《论语》 百学须先立志。——朱熹 人人好公，则天下太平；人人营私，则天下大乱。——刘鹗 忍一句，息一怒，饶一着，退一步。——《