运行错误,求助
查看原帖
运行错误,求助
358793
想不好名字楼主2021/3/18 19:18

运行时发现数根本数不进去,求大佬康康

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e8+10;
int n,m;
int a[N];
bool su[N];
void prime()
{
	su[1]=0;
	int cnt=1;
	for(int i=2;i<=n;++i)
	{
		if(su[i])
		a[++cnt]=i;
		for(int j=1;j <= cnt&&i*a[j]<=n;++j)
		{
			su[i*a[j]]=0;
			if(i%a[j]==0)
			break;
		}
	}
}
int main()
{
	cin>>n>>m;
	memset(su,1,sizeof(su));
	prime(); 
	while (m--)
	{
		int k;
		cin>>k;
		cout<<a[k]<<endl;
	}
	return 0;
}
2021/3/18 19:18
加载中...