PAT：1007. 素数对猜想 (20) AC

标签：

#include<stdio.h>
#include<math.h>

bool isprime(int num)        //判断素数的子函数
{
  int sqr=(int)sqrt(num*1.0);
  for(int i=2 ; i<sqr+1 ; ++i)
    if(num%i==0)
      return 0;
  return 1;
}
int main()
{
  int n,cnt=0;
  scanf("%d",&n);
  for(int i=3 ; i<=n ; i=i+2)    //【思维】素数对只可能出现在奇数当中，所以是i+2
    if(isprime(i) && i+2<=n &&isprime(i+2))
      ++cnt;
  printf("%d",cnt);
  return 0;
}

PAT：1007. 素数对猜想 (20) AC

标签：

原文地址：http://www.cnblogs.com/Evence/p/4298618.html