首页 > 其他 > 详细

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

时间:2015-02-24 13:43:59      阅读:281      评论:0      收藏:0      [点我收藏+]
#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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!