Question

hdu 2098 简单题，但是，WA了。。。。WHY啊 ？

#include <iostream>
#include <string.h>
using namespace std;

bool num[10002];
int ww[200];
int sum[10002];

int main()
{
int i, j, n, k;
for(k=0,i=2;i<10000;i++)
{
if(!num[i])
{
for(j=i+i;j<=10000;j+=i)
num[j]=1;
ww[k++]=i;
}
}
memset(sum,0,sizeof(sum));
for(i=0;i<k;i++)
{
for(j=i+1;j<k && ww[i]+ww[j]<10001;j++)
{
sum[ww[i]+ww[j]]++;
}
}
while(cin >> n, n)
{
cout << sum[n] << endl;
}
return 0;
}

Answer 1

囧，找了半天，发现原来是int ww[200];200太小了，10000以内好像有1400多个素数的......