K - Goldbach's Conjecture解题报告(陈渊)
来源:互联网 发布:java解压tar文件 编辑:程序博客网 时间:2024/05/22 01:40
这题超时了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解题报告(陈渊)
- K - Goldbach's Conjecture解题报告
- K - Goldbach's Conjecture解题报告(张宇)
- 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 解题报告(数论) 哥德巴赫的猜想
- POJ2262 Goldbach's Conjecture(推荐)
- zoj 1951 Goldbach's Conjecture (水``)
- (Problem 46)Goldbach's other conjecture
- Goldbach's Conjecture(数论--素数判断)
- POJ 2262 Goldbach's Conjecture(数论)
- LightOJ 1259 Goldbach`s Conjecture(数论)
- lightoj1259 - Goldbach`s Conjecture(水题)
- 读入未知数目的输入
- 插入排序算法&二路归并排序算法java实现
- 基于Gabor的汉字粗分类算法
- 《赢在测试——中国软件测试先行者之道》读书心得
- i++与++i的区别
- K - Goldbach's Conjecture解题报告(陈渊)
- printf输出格式
- UVA 343 What Base Is This?
- 全虚拟化半虚拟化对比
- stagefright框架(一)Video Playback的流程
- 本地日期中文 服务器为英文
- x86、i386、i486、i586和i686等名词的解释【好东西啊】
- 关于MyEclipse的数据库 Derby的问题
- linux下安装samba