#include#includeint fflag(int n);int main(){ int i, n; for(i = 4; i <= 2000; i += 2) {for(n = 2; n < i; n++) /*将偶数i分解为两个整数*/ if( fflag(n) ) /*分别判断两个整数是否均为素数*/
if( fflag(i-n) )
{
printf("%14d=%d+%d\n", i, n, i - n); /*若均是素数则输出*/
break;
}
if(n == i)
printf("error %d\n", i); } return 0;}int fflag(int i) /*判断是否为素数*/{ int j; if(i <= 1)return 0; if(i == 2)return 1; if( !(i % 2) )return 0; /*if no,return 0*/ for(j = 3; j <= (int)( sqrt( (double)i ) + 1 ); j += 2)if( !(i % j) ) return 0;return 1; /*if yes,return 1*/}
|
