WA (line: 15289)
以下是我的作法:
#include<iostream>
using namespace std;
main()
{
int n,i,j,ans;
bool a[32769];//1 not, 0 yes
a[0]=a[1]=1;
for(i=2;i<200;i++)
if(!a[i])
for(j=i*i;j<32769;j+=i)
a[j]=1;
while(cin >> n)
{
if(n==0)
break;
if(n==4)
{
cout << "1\n";
continue;
}
j=n/2;
for(i=3,ans=0;i<=j;i+=2)
if(!a[i]&&!a[n-i])
ans++;
cout << ans << endl;
}
}
不知道有沒有少考慮了什麼?