歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。(其实这是个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);
?}
}