求第十万零二个素数

最新推荐文章于 2022-02-17 11:56:04 发布

baju2161

最新推荐文章于 2022-02-17 11:56:04 发布

阅读量597

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangshuyao/p/8653203.html

本文分享了一段C++代码，用于寻找第100001个质数。通过定义一个判断质数的函数fun()，并在主函数中使用循环不断寻找质数，直到找到第100001个质数为止。

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

#include<iostream>
using namespace std;
int fun(int a)
{
        int i;
      
        for(i = 2; i * i <= a ; i++)
        {
                if(a % i==0)
                        return 0;
        }
        return 1;
}
int main()
{
        int a, c = 0;
        for(a = 2; ; a++)
        {
                if(fun(a))
                        c++;
                if(c == 100002)
                {
                        cout<<a<<endl;
                        break;
                }
        }
        return 0;
}

转载于:https://www.cnblogs.com/zhangshuyao/p/8653203.html