哥德巴赫猜想.cpp
哥德巴赫猜想 #include<stdio.h> #include<math.h> main() {int n,m,i,j,k,a,b,s; scanf("%d",&n); if(n>=6&&n%2==0) {for(m=6;m<=n;m+=2) { for(i=3;i<=m/2;i+=2) {k=sqrt(i); for(j=2;j<=k;j++) { a=i%j; if(a==0) break;} if(j==k+1) { b=sqrt(m-i); for(j=2;j<=b;j++) { s=(m-i)%j; if(s==0) break;}; if(j==b+1) printf("%d=%d+%d\n",m,i,m-i);} } } }return 0;}