Salvation 2012-07-19 19:45:00
点我顶贴
收藏
删除
测试结果1: 选手程序运行超过时限
测试结果2: 选手程序无输出
测试结果3: 输出过少|用户输出数据少于标准输出的50%[标准输出71位|选手输出27位]
测试结果4: 通过本测试点|有效耗时47ms
测试结果5: 通过本测试点|有效耗时47ms
#include<iostream>
#include<cstdio>
using namespace std;
int is_prime(int x){
int i;
for(i=2;i*i<=x;i++)
if(x%i==0) return 0;
return 1;
}
int main(){
int n;
cin>>n;
for(int i=4;i<=n;i+=2){
for(int j=2;;j++)
if(is_prime(j)&&is_prime(i-j)) {printf("%d=%d+%d\n",i,j,i-j);break;}
}
return 0;
}