```#include<bits/stdc++.h>
using namespace std;
int p[2000]; //是否是素数,一开始全部设为0.
int main()
{
int n,k;
cin>>n>>k;
int t[2000]; //被划掉的数。
int s=1;
for(int i=2;i<=n;i++)
{
if(p[i]==0)
{
//如果这个数是素数。
for(int j=i;j<=n;j+=i)
{
//由于这个素数本身也要划掉,所以从i开始。
if(p[j]==1) continue; //为了避免重复计算,需要特判。
p[j]=1; //这个数是合数。
t[s++]=j;
}
}
}
cout<<t[k];
return 0;
}
洛谷-筛数字
猜你喜欢
转载自blog.csdn.net/weixin_52045928/article/details/116398681
今日推荐
周排行