验证哥德巴赫猜想
任何大于5的奇数都可以表示为3个素数只和,输出被验证的数的各种可能的和式。例如:19=3+3+13,19=3+5+11,19=5+7+7。尽量简洁明了!
#include <stdio.h> int issh(int x) { //返回1 表示是一个素数 if(x<=1) return 0; if(x>1) for(int i=2;i<x;i++) if(x%i==0) return 0; return 1; } int main() { int i,j; int k=0; for(j=4;j<9999;j+=2) { for(i=1;i<j;i++) { if(issh(i)==1 && issh(j-i)==1) { printf("%d=%d+%d\n",j,j-i,i); k++; break; } } if(k==0) printf("%d不能被分解成2个素数之和.\n",j); } return 0; }