5个wa求助
查看原帖
5个wa求助
558299
lzc2006楼主2022/7/6 16:39
#include <bits/stdc++.h>
using namespace std;

int pri[100000010],min_d[100000010],plen;
bool isp[100000010];
long long n,m;

void prime(int n)
{
	for(int i=1;i<=n;i++)
	{
		isp[i]=1;
	}    
	isp[1]=0;
	for(int i=2;i<=n;i++)
	{
		if(isp[i]){
			pri[++plen]=i;
			min_d[i]=plen;
		}
		for(int j=1;j<=min_d[i]&&1ll*i*pri[j]<=n;j++)
		{
			int tar=i*pri[j];
			isp[tar]=0;
			min_d[tar]=j;
		}
	}
}
int main()
{
	std::ios::sync_with_stdio(0);
	cin>>n>>m;
	prime(n);
	for(int i=1;i<=m;i++)
	{
		cout<<pri[i]<<endl;
	}
	return 0;
}
2022/7/6 16:39
加载中...