hdu 1397 Goldbach's Conjecture
2015-01-29 14:17
363 查看
题意:对于任何一个大于等于4的偶数n,至少存在一对素数p1,p2。使得n=p1+p2,给定一个偶数n,问可以分解几对素数之和。
筛选素数,然后枚举不要重复,就没问题了。
筛选素数,然后枚举不要重复,就没问题了。
#include<iostream> #include<cstring> using namespace std; #define pr 100000 int n[pr]={0}; void prime() { int i,j; n[0]=1,n[1]=1; for(i=2;i<pr;i++) { if(!n[i]) { for(j=2;i*j<pr;j++){n[i*j]=1;} } } } int main() { prime(); int x; while(cin>>x&&x) { int i,j,sum=0; for(i=2;i<=x/2;i++) { if(!n[i]&&!n[x-i]) { sum++; } } cout<<sum<<endl; } return 0; }
相关文章推荐
- POJ 2909 && HDU 1397 Goldbach's Conjecture(数论)
- hdu 1397 Goldbach's Conjecture
- HDU 1397 Goldbach's Conjecture
- HDU 1397 Goldbach's Conjecture(素数打表)
- HDU 1397 Goldbach's Conjecture(素数判断)
- HDU - 1397 Goldbach's Conjecture
- HDOJ 1397:Goldbach's Conjecture 哈希加筛选法求素数
- 杭电 HDU ACM 1397 Goldbach's Conjecture
- HDOJ 1397 Goldbach's Conjecture(快速筛选素数法)
- hdu Goldbach's Conjecture
- hdoj 1397 Goldbach's Conjecture (大数素数打表)
- HDOJ 1397 Goldbach's Conjecture [爱沙托散筛法求素数]
- HDOJ-1397-Goldbach's Conjecture 解题报告
- poj-2262 Goldbach's Conjecture
- POJ 2262 Goldbach's Conjecture [暴力]
- zoj 1657 || poj 2262 Goldbach's Conjecture
- Goldbach's Conjecture
- xt 1140 Anti-Goldbach's Conjecture
- POJ-2262 Goldbach's Conjecture 解题报告(数论) 哥德巴赫的猜想
- POJ 2262 Goldbach's Conjecture 哥德巴赫猜想