蒟蒻求助(赏金:一个关注)
查看原帖
蒟蒻求助(赏金:一个关注)
1286421
HuangRuibo楼主2024/12/24 18:53

蒟蒻的代码:

#include<cstring>
#include<iostream>
using namespace std;
bool iP[100000];
int main()
{
    iP[0]=true;iP[1]=true;
    int n,k,cnt;
    cin>>n>>k;
    for(int i=2;i<=n;i++)
    {
        if(!iP[i])
        {
            for(int j=i;j<=n;j+=i)
            {
                if(!iP[j])
                {
                    cnt++;
                    iP[j]=true;
                    if(cnt==k)
                    {
                        cout<<j;
                        return 0;
                    }
                }
            }
        }
    }
    return 0;
}

广告:

本人玩 Minecraft我的世界Minecraft我的世界 ! 有一个MC团队,欢迎各位大佬的加入:

            ~~~~~~~~~~~~ https://www.luogu.com.cn/team/94647


如有解答,请 @HuangRuibo 谢谢!

2024/12/24 18:53
加载中...