线性筛(蒟蒻的代码)

#include <bits/stdc++.h>
using namespace std;
int a[100+5],prime[100+5];
int main() {
	int n,j=0;
	cin >> n;
	memset(a, 0, sizeof(a)); // 初始化标记数组
	for(int i=2; i<=n; i++) {
		if(a[i]==0) prime[++j] = i;  // 用 ++j 存储质数
		for(int k=1; k<=j && i*prime[k]<=n; k++) { // 修正循环条件和变量
			a[i*prime[k]] = 1;      // 标记合数
			if(i % prime[k] == 0) break; // 关键：线性筛核心逻辑
		}
	}
	for(int i=2; i<=n; i++)
		if(a[i]==0)
			cout<<i<<" ";
	return 0;
}