杭电2098
此题是一道简单的程序应用题!!!注意如何求1~10000之间的素数即可!!!
同时本题我使用了打表的方法,至于不打表的话会不会超时,我也没有测试,
感兴趣的话!!你何以不打表试验一下!!哈!!
最后祝你成功ac!!!
#include<iostream>
using namespace std;
int data[10005];
void f()
{
data[2]=1;
for(int i=3;i<=10000;i++)
{ int k=0;
for(int j=2;j<i;j++)
if(i%j==0)
{ data[i]=0;
k=1;
break;
}
if(k==0)
data[i]=1;
}
}
int main()
{
int n;
f();
while(cin>>n&&n!=0)
{
int count=0;
for(int i=2;i<=n/2;i++)
if(data[i]==1&&(data[n-i]==1)&&i!=n-i)
count++;
cout<<count<<endl;
}
return 0;
}
联系方式