#include<math.h> #include <stdio.h> int prim(int num) { int i,k; k=(int)sqrt(num); for(i=2;i<=k;i++) if(num%i==0) break; if(i>k) return num; } void main() { int n; int a,b; scanf("%d",&n); for(a=2;a<n;a++) while(prim(a)==a){ if(prim(n-a)==a) printf("%d,%d",a,n-a);} }
时间: 2024-10-12 01:16:42