歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。（其实这是个C二级考试的模拟试题）
C语言
#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);
}
}
同类其他面试题 点击新一篇或旧一篇可浏览全部同类面试题
旧一篇：编码实现字符串转整型的函数
