poj2909

马冬冬

于 2017-02-11 08:58:38 发布

阅读量241

点赞数

分类专栏： poj 文章标签： poj

本文链接：https://blog.csdn.net/mdd18703649811/article/details/54980665

版权

poj 专栏收录该内容

146 篇文章 3 订阅

订阅专栏

题目大意：

给一个偶数，问有多少种情况，该数由两个素数相加得到

解题思路：

打表，然后判断即可

代码如下：

#include<iostream>
using namespace std;
bool prime(int n)
{
  if(n==2)
    return 1;
  for(int i=2;i*i<=n;i++)
  {
    if(n%i==0)
      return 0;
  }
  return 1;
}
int main()
{
  int n,k=0;
  int pri[4000]={0};
  for(int i=2;i<=32768;i++)
  {
    if(prime(i))
    {
      pri[k++]=i;
    }
  }
  int count=0;
  while(scanf("%d",&n)&&n)
  {
    count=0;
    for(int i=0;i<k&&pri[i]<=n/2;i++)
    {
      if(prime(n-pri[i]))
      {
        count++;
      }
    }
    printf("%d\n",count);
  }
}