第100002个素数（埃拉托斯特尼筛法）

原创于 2017-03-27 12:42:18 发布 · 1.1k 阅读

6 ·

CC 4.0 BY-SA版权

本文提供了一段C++代码用于找出第100002个素数，通过筛法筛选出所有小于10000000的素数，并按顺序列出直至找到目标素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数就是不能再进行等分的整数。比如：7，11。而9不是素数，
因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，…
请问，第100002(十万零二)个素数是多少？
请注意：2 是第一素数，3 是第二个素数，依此类推。

#include<iostream>
#define n 10000000
using namespace std;
bool a[10000000];

int main()
{
    int x;
    x=100002;
    for(int i=2;i<n/2;i++)
    {
        if (a[i]==1)
        {
            ;
        }
        else
        {
            for (int k=2;k<=n/i;k++)
            {
                if (i*k<n)
                    a[i*k]=1;
            }
        }
    }
    int m=0;
    for (int  i=2;i<n;i++)
    {
        if (a[i]==0)
        {
            m++;
            if (m==x)
            {
                cout<<i;
                return 0;
            }
        }
    }
    return 0;
}