讨论 / c题解
天书 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;

}

查看更多回复
提交回复