天书 2011-10-22 07:45:00
点我顶贴
收藏
删除
测试结果1: 通过本测试点|有效耗时63ms
测试结果2: 通过本测试点|有效耗时47ms
测试结果3: 通过本测试点|有效耗时47ms
测试结果4: 通过本测试点|有效耗时46ms
测试结果5: 通过本测试点|有效耗时47ms
#include <stdio.h>
#include <string.h>
#include <math.h>
int pd(int n){
int i;
for(i=2;i*i<=n;i++)
if(n%i==0)return 0;
return 1;
}
int main(){
int n,i,l;
scanf("%d",&n);
for(i=4;i<=n;i+=2){
if(pd(2)&&pd(i-2))printf("%d=%d+%d\n",i,2,i-2);
else
{for(l=3;l<i;l+=2)
if(pd(l)&&pd(i-l)){printf("%d=%d+%d\n",i,l,i-l);break;}
}}
return 0;
}