埃氏筛法打表

最新推荐文章于 2023-01-03 02:56:42 发布

two DDog

最新推荐文章于 2023-01-03 02:56:42 发布

阅读量166

点赞数

分类专栏：素数表

本文链接：https://blog.csdn.net/dsfdsfdsf222/article/details/105962355

版权

素数表专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文深入探讨了埃拉托斯特尼筛法（埃氏筛法），这是一种用于寻找所有小于给定数的质数的有效算法。首先解释了筛法的基本原理，然后通过实例展示了如何实现该算法，并讨论了其在数论和计算机科学中的应用。最后，文章提供了优化技巧，以提高筛选大量质数时的效率。

摘要由CSDN通过智能技术生成

多用于求10e5 以上的素数

#include<iostream>
#include<cmath>
using namespace std;
int prime[100000];
bool vis[100000];
 int index = 0;
void find_prime()
{
    for(int i = 2; i < 100000;i++)
    {
        if(vis[i] == false)
        {
            prime[index++] = i;
            for(int j = i * 2 ;j  < 100000;j+=i)
                vis[j] = true;
        }
    }
}
void print()
{
    for(int i = 0 ; i < index ; i++)
        cout<<prime[i] <<" "<<endl;
}
int main()
{
    find_prime();
    print();
}