Question

http://acm.hdu.edu.cn/showproblem.php?pid=2098 杭电2098

我的代码：
#include <iostream>
using namespace std;

bool primeNum(int);

int main()
{
int n;
while(cin>>n && n>0 ){
int count = 0;
for(int i=2;i<=n/2;i++){
int a = i;
int b = n-a;
if(primeNum(a)&&primeNum(b))
count += 1;
}
cout << count << endl;
}
return 0;
}

bool primeNum(int num)
{
for(int i=2;i<num/2;i++){
if(num%i == 0)
return false;
}
return true;
}
几个疑问：
1.26明明可以拆分成三组： 3和23，13和13，7和19为什么事例中26只有两组
2.输入要求：其值不会超过10000，个数不会超过500，若遇0，则结束。是否要写成while(cin>>n && n>0 && n<10000&& n/2==0)不过我看到很多ac的代码都只是我我的代码：
#include <iostream>
using namespace std;

bool primeNum(int);

int main()
{
int n;
while(cin>>n && n>0 ){
int count = 0;
for(int i=2;i<=n/2;i++){
int a = i;
int b = n-a;
if(primeNum(a)&&primeNum(b))
count += 1;
}
cout << count << endl;
}
return 0;
}

bool primeNum(int num)
{
for(int i=2;i<num/2;i++){
if(num%i == 0)
return false;
}
return true;
}
几个疑问：
1.26明明可以拆分成三组： 3和23，13和13，7和19为什么事例中26只有两组
2.输入要求：其值不会超过10000，个数不会超过500，若遇0，则结束。是否要写成while(cin>>n && n>0）就可以了
3.我的代码为什么错了呢

Answer 1

1.拆分成两个不同的素数
2.遇0结束，不是一定要>0，故while(cin>>n && n)
3.你的思路是对的，但这种思路应该会超时，AC不了的
做题时请看清题目...
下面给你偶的代码，用的是Hash算法：
#include<iostream>
using namespace std;
#define N 10002

int prm[N],hash[N];
int i,j;
void prime()
{
for(i=1;i<=N;i++)
hash[i]=1;
hash[1]=0;
for(i=2;i<=N;i++)
{
if(hash[i]==1)
{
j=i+i;
while(j<=N)
{
hash[j]=0;
j+=i;
}
}
}
j=1;
for(i=2;i<=N;i++)
if(hash[i]==1)
{
prm[j++]=i;
}
}

int main()
{
int n,t;
prime();
while(cin>>n,n)
{
t=0;
for(i=1;prm[i]<=n/2;i++)
{
if(hash[n-prm[i]]==1)
t++;
}
if(n%2==0 && hash[n/2]==1)
t--;
cout<<t<<endl;
}
return 0;
}