#includeusing namespace std; const double PI=acos(-1.0); #define _max -0x7fffffff bool isprime(int n) //判断是否为质数 { if(n==1) return false; else for(int i=2;i<=sqrt(n);i++) if(n%i==0) return false; return true; } int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=2;i<=n/2;i++) { if(isprime(i)&&isprime(n-i)) printf("%d %dn",i,n-i); } printf("n"); } return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)