POJ 2909 Goldbach's Conjecture
2015-01-22 16:17
246 查看
题目链接:http://poj.org/problem?id=2909
题意:判断一个数可以拆分成多少对不同的两个素数和,两个素数可以相等
代码:
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 45000
bool prime
;
int primes
;
void make_prime()
{
memset(prime,1,sizeof(prime));
int cnt=0;
prime[0]=false;
prime[1]=false;
for(int i=2;i<N;i++)
if(prime[i])
{
primes[++cnt]=i;
for(int k=i*i;k<N;k+=i)
prime[k]=false;
}
}
int main()
{
int n;
make_prime();
while(scanf("%d",&n) && n!=0)
{
int count=0;
for(int i=2;i<=n/2;i++)
if(prime[i] && prime[n-i])
count++;
printf("%d\n",count);
}
return 0;
}
题意:判断一个数可以拆分成多少对不同的两个素数和,两个素数可以相等
代码:
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 45000
bool prime
;
int primes
;
void make_prime()
{
memset(prime,1,sizeof(prime));
int cnt=0;
prime[0]=false;
prime[1]=false;
for(int i=2;i<N;i++)
if(prime[i])
{
primes[++cnt]=i;
for(int k=i*i;k<N;k+=i)
prime[k]=false;
}
}
int main()
{
int n;
make_prime();
while(scanf("%d",&n) && n!=0)
{
int count=0;
for(int i=2;i<=n/2;i++)
if(prime[i] && prime[n-i])
count++;
printf("%d\n",count);
}
return 0;
}
相关文章推荐
- POJ-2909-Goldbach's Conjecture
- POJ 2909 Goldbach's Conjecture(素数表)
- POJ2909_Goldbach's Conjecture【素数判断】【水题】
- POJ 2909 Goldbach's Conjecture(简单题)
- POJ 2909 Goldbach's Conjecture (求x=p1+p2)
- POJ 2909 Goldbach's Conjecture(我的水题之路——任一数为素数对之和)
- poj2909——Goldbach's Conjecture
- Poj 2662,2909 Goldbach's Conjecture (素数判定)
- POJ 2909 / ZOJ 1657 : Goldbach\'s Conjecture - 筛法打素数表
- POJ 2909 && HDU 1397 Goldbach's Conjecture(数论)
- (Relax 数论1.13)POJ 2909 Goldbach's Conjecture(欧拉筛法的应用:给出一个偶数,要求在这个偶数的范围内,有几对素数和是等于这个偶数的,注意素数对的不重复性! )
- POJ 2909 Goldbach's Conjecture
- poj-2262-Goldbach's Conjecture
- Poj_2262 Goldbach's Conjecture(筛法求素数)
- POJ 2262 Goldbach's Conjecture 哥德巴赫猜想
- poj2262 Goldbach's Conjecture
- POJ 2262 Goldbach's Conjecture(素数表分解质数)
- (数论2.1.1)POJ Goldbach's Conjecture(欧拉筛法)
- POJ-2262 Goldbach's Conjecture
- POJ 2262 Goldbach's Conjecture