数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。 #include<stdio.h> #include<stdio.h> #include<math.h> long int sushu(int); long int invest(int num); int main() { long num; scanf("%ld",&num); printf("%ld = %ld + %ld",num,num-sushu(num),sushu(num)); return 0; } long int invest(int num) { int i; if(num==1) return 0; if(num%2==0) return 0; for(i=3;i<=sqrt(num);i+=2)// 程序采用优化方案,请自己体会(一个素数能否被一个大于1的奇数整除) if(num%i==0) return 0; return 1; } long int sushu(int num) { long int n; n=num; for(;n>2;n--) if(invest(n)) if(invest(num-n)) return n; }