2. 计算机
  3. 歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。

歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。

admin2019-03-29  67
问题 歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。
选项
答案#include "stdafx.h" #include "math.h" int main(int argc, char* argv[]) { int Even=78, Prime1, Prime2, Tmp1, Tmp2; for(Prime1=3; Prime1<=Even/2; Prime1+=2) { for(Tmp1=2,Tmp2=sqrt(float(Prime1)); Tmp1<=Tmp2 && Prime1%Tmp1 != 0; Tmp1++); if(Tmp1<=Tmp2) continue; Prime2 = Even-Prime1; for(Tmp1=2,Tmp2=sqrt(float(Prime2)); Tmp1<=Tmp2 && Prime2%Tmp1 != 0; Tmp1++); if(Tmp1<=Tmp2) continue; printf("%d=%d+%d\n", Even, Prime1, Prime2); } return getchar(); }
解析
转载请注明原文地址:https://kaotiyun.com/show/nRmZ777K
0

程序员面试

相关试题推荐
随机试题
最新回复(0)