首页 > 其他 > 详细

1007 素数对猜想

时间:2020-02-15 16:24:19      阅读:75      评论:0      收藏:0      [点我收藏+]

大致题意就是找出1到N中,满足素数相邻且差值为2的素数对数。

#include"iostream"
#include"cmath"
using namespace std;

//判断素数
bool isPrime(int n) {
    if(n <= 1) return false;
    int t = sqrt(n);
    for(int i = 2; i <= t; ++i)
        if(n % i == 0) return false;
    return true;
}

int main() {
    int n,i = 3,cnt = 0;
    cin>>n;
    for(int j = 5; j <= n; j+=2) {//i,j始终指向两个相邻的素数 
        if(isPrime(j) == true) {
            if(j-i == 2)//素数相邻且差为2
                cnt++;
            i = j;
        }
    }
    cout<<cnt;
    return 0;
}

 

1007 素数对猜想

原文:https://www.cnblogs.com/keep23456/p/12312105.html

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