码迷,mamicode.com
首页 > 其他好文 > 详细

PAT:1007

时间:2020-01-29 20:00:31      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:using   防止   越界   ret   algorithm   clu   lse   cout   std   

#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
//判断是否是素数
bool judge(int x)
{
    for (int j = 2; j <=sqrt(x); j++)
    {
        if (x % j == 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int n = 0;
    cin >> n;
    //防止输入越界
    while (n >= pow(10, 5))
    {
        cin >> n;
    }
    int count = 0;
    int temp = 0,i=2;
    while (i <=n)
    {
        temp = i;
        i++;
        if ((i + 1) > n)
        {
            break;
        }
        //因为之前i已经自加过,所以这里的i+1代表来两位之后的数字,素数对之间必定相差2
        if (judge(temp) && judge(i+1))
        {
            count++;
        }
    }
    cout << count << endl;
    return 0;
}

PAT:1007

标签:using   防止   越界   ret   algorithm   clu   lse   cout   std   

原文地址:https://www.cnblogs.com/zongji/p/12241016.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!