K - Goldbach's Conjecture解题报告
来源:互联网 发布:网络主播合作协议纠纷 编辑:程序博客网 时间:2024/05/04 07:03
这题超时了N遍,就是不记得筛选法求素数了,哎~~~这次可要牢记了,其他的就不多说了。。。
#include<iostream>#include<time.h>short prime[1000000];using namespace std;int main(){int i,j,s=0,n,num;memset(prime,0,sizeof(prime));for(i=2;i<1000000;i++)for(j=2;i*j<1000000;j++){if(prime[i*j]==0)prime[i*j]=1;}while(scanf("%d",&n)&&n!=0){for(i=3;i*2<=n;i+=2)if(prime[i]==0&&prime[n-i]==0){printf("%d = %d + %d\n",n,i,n-i);goto end;}printf("Goldbach's conjecture is wrong.\n");end:;}return 0;}
- K - Goldbach's Conjecture解题报告
- Goldbach's Conjecture 解题报告
- K - Goldbach's Conjecture解题报告(陈渊)
- K - Goldbach's Conjecture解题报告(张宇)
- 2909 Goldbach's Conjecture 解题报告
- HNU 13074 Goldbach’s Conjecture 解题报告
- POJ-2262-Goldbach's Conjecture 解题报告
- HDOJ-1397-Goldbach's Conjecture 解题报告
- K - Goldbach's Conjecture
- 杭电OJ题 Goldbach's Conjecture解题报告
- POJ-2262 Goldbach's Conjecture 解题报告(数论) 哥德巴赫的猜想
- Goldbach's Conjecture
- poj2262 Goldbach's Conjecture
- Goldbach's Conjecture
- Goldbach's Conjecture
- HOJ1459 Goldbach's Conjecture
- POJ2262 Goldbach's Conjecture
- 2262 Goldbach's Conjecture
- ubuntu wine qq
- ArcGIS Viewer for Flex Ex 0.1-在Widget中打开其它Widget
- 第六周实验报告(五)
- myeclipse 部署
- 把文件夹下所有后缀为自己--想要的文件名称--全部输出出来
- K - Goldbach's Conjecture解题报告
- repeatable read and phantom read in Oracle
- 取上下行数据分析函数。lag()和lead() ——分析函数4
- jquery插件——模拟dialog效果案例
- Javascript 点击div之外任何地方,隐藏div
- Word 实现不同段不同格式页码
- jquery ui 插件实例 (1)
- 解决oracle中存在blob大字段时的导入导出的问题
- 互联网创业的思路