全RE,请大佬们帮忙看看哪里有问题
查看原帖
全RE,请大佬们帮忙看看哪里有问题
728458
lht20090314楼主2022/10/26 21:12

全RE,一进去就卡住,请大佬们帮忙看看哪里有问题

#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
	int n = 0, cnt = 0, q = 0;
	scanf("%d%d", &n, &q);
	int k[q + 1];
	for (int i = 0; i < q; i++)
	{
		scanf("%d", &k[i]);
	}
	
	// 欧拉筛
	bool isPrime[10000001];
	int prime[100000];
	memset(isPrime, true, sizeof(isPrime));
	isPrime[1] = false;
	for (int i = 2; i <= n; i++)
	{
		if (isPrime[i]) prime[++cnt] = i;
		for (int j = i; j <= cnt && i * prime[j] <= n; j++)
		{
			isPrime[i * prime[j]] = false;
			if (i % prime[j] == 0) break;
		}
	}
	
	for (int i = 0; i < q; i++)
	{
		printf("%d\n", prime[k[i]]);
	}
	
	return 0;
}
2022/10/26 21:12
加载中...