1. 程式人生 > >哥德巴赫猜想

哥德巴赫猜想

#include<stdio.h> bool isprime(int n){//(n)     int i;     if(n<2)  return false;     if(n==2 || n==3)  return true;     if(!(n%2)) return false;     for(i=3; i*i<=n;i+=2)         if(!(n%i)) return false;     return true; } int main(){     int i,j,k,l=0;     for(i=150;i<201;i+=2)         for(k=i/2+1,j=3;j<k;j+=2)             if(isprime(j) && isprime(i-j)) {                 printf("%d=%d+%-4d\t",i,j,i-j);                 if(++l%5==0) printf("\n");             }     printf("\n");     return 0; }