标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9505 Accepted Submission(s):
4822
20 30 40
7 13 13 17 17 23
#include<stdio.h> const int N = 10001; int biao[10001]; int main() { int i; for(i=2;i<N;i++)//打表; { biao[i]=1; } for(i=2;i<N;i++) { if(biao[i]==1) { int j; for(j=2*i;j<N;j+=i) biao[j]=0; } } int m; while(~scanf("%d",&m)) { int left,right; for(i=2;i<=m/2;i++) { if(biao[i]==1&&biao[m-i]==1) { left=i; right=m-i; } } printf("%d %d\n",left,right); } return 0; }
标签:
原文地址:http://www.cnblogs.com/fengshun/p/4572808.html