杭电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;
}

posted on 2012-11-13 11:02  @ 小浩  阅读(280)  评论(0编辑  收藏  举报