高效的nextPrime算法（参考l链接中的高效的素数判断）

最新推荐文章于 2022-02-28 10:52:47 发布

逍遥游07

最新推荐文章于 2022-02-28 10:52:47 发布

阅读量2.2k

点赞数

分类专栏： C++学习

本文链接：https://blog.csdn.net/kesonyk/article/details/41517805

版权

C++学习专栏收录该内容

35 篇文章 0 订阅

订阅专栏

//参考：http://blog.csdn.net/code_pang/article/details/7880245

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;



bool isPrime(int num)  
{  
    if (num == 2 || num == 3)  
    {  
        return true;  
    }  
    if (num % 6 != 1 && num % 6 != 5)  
    {  
        return false;  
    }  
    for (int i = 5; i*i <= num; i += 6)  
    {  
        if (num % i == 0 || num % (i+2) == 0)  
        {  
            return false;  
        }  
    }  
    return true;  
}

int nextPrime(int n)
{
    bool state=isPrime(n);
    while(!state)
    {
        state=isPrime(++n);

    }
    return n;
}

int main()
{
   cout<< nextPrime(1000)<<endl;

}