POJ 2262 Goldbach’s Conjecture

来源：互联网发布：淘宝店收取服务费吗编辑：程序博客网时间：2024/04/29 17:56

欢迎您来到Tanky Woo的博客：
我们的【C++奋斗乐园】
C++/算法网站：www.cpply.com
C++/算法论坛：www.cppleyuan.com
QQ群：①群：19333724 ②群：23840480 ③群：17314377 ④群:23829384

大家都说是水题，可能是自己实力差把，我感觉可不水。

我用普通的判断sqrt(n)的方法求素数，结果TLE了。

看了论坛一个朋友的方法，是用的筛选法。

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647

 #include <iostream>#include <cmath>#include <time.h>using namespace std; /*bool Is_odd_prime(int n){int i;if(n % 2 == 0)return 0;for(i = 2; i < sqrt(double(n)); i++)if(n % i == 0)return 0;if(i == n/2)return 1;}*/  int prime[1000000];  int main(){int i, j;memset(prime, 1, sizeof(prime));for(i = 2; i < 1000; i++)if(prime[i])for(j = i*2; j < 1000000; j+=i)prime[j] = 0; int n;while(scanf("%d", &n) && n != 0){int i;for(i = 2; i <= n/2; i++)if(prime[i] && prime[n-i]){printf("%d = %d + %d/n", n, i, n-i);break;}if(i == n/2+1)printf("Goldbach's conjecture is wrong./n");}return 0;}

欢迎您来到C++奋斗乐园，原创文章，转载请注明： 转载自Tanky Woo 的程序人生

文章标题: POJ 2262 Goldbach’s Conjecture

本文链接地址: http://www.wutianqi.com/?p=227