讨论 / c++暴搜~~为什么不过
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;

}

查看更多回复
提交回复