洛谷-筛数字

在这里插入图片描述


```#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