编程思想--筛素数

素数筛算法详解

最新推荐文章于 2021-06-09 22:55:51 发布

原创最新推荐文章于 2021-06-09 22:55:51 发布 · 386 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#编程

编程思想专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用素数筛算法来找出一定范围内的所有素数的方法。通过两次循环实现，首先初始化数组，然后通过检查每个数及其倍数来确定是否为素数。这种方法能够高效地找出大量素数。

    //素数筛求素数
    int tmp[100000];
    for(int i=0;i<100000;i++)//从0到I的循环
    {
        tmp[i]=i;//数组内每个值赋值为他的脚标
    }
    for(int i=2;i<50000;i++)//从a[2]开始
    {
        if(tmp[i]!=0)//判断数组内容是否为0 若为0则已筛
        {
            for(int j=i+i;j<100000;j+=i)//若不为零则它的每一个倍数均不为素数
            {
                tmp[j]=0;
            }
        }
    }