poj 2262 （数论，素数和）

点击打开链接

n= a+ b；

a,b为素数！

#include"stdio.h"#include"string.h"#define N 1000001int isPrime[N];void prime(){int i,j;memset(isPrime,0,sizeof(isPrime));isPrime[0]=isPrime[1]=1;for(i=2;i<N;i++){if(isPrime[i]==0){for(j=i+i;j<N;j+=i)isPrime[j]=1;}}}int main(){int n;int i,j;prime();while(scanf("%d",&n)!=-1&&n){for(i=2;i<n;i++){if(isPrime[i]==0&&isPrime[n-i]==0){printf("%d = %d + %d\n",n,i,n-i);break;}}}return 0;}