毛卓艺の题解：质数表。c++

关键点说明：
‌算法‌：使用埃拉托斯特尼筛法，时间复杂度
O
(
N
log
⁡
log
⁡
N
)
O(NloglogN)，适合批量求质数。
‌优化‌：内层循环从 i * i 开始标记倍数，避免重复操作。
‌格式‌：使用 first 变量控制空格，确保数字间以空格隔开，末尾无多余空格。
‌边界‌：处理了
N
<
2
N<2 的情况，防止越界或错误输出。
正文代码：
#include <iostream>
using namespace std;
int main(){
int n,i;
cin>>n;
for(i=2;i<=n;i++){
int flag=0;
for(int j=2;j<i;j++){
if(i%j0)
flag++;
}
if(flag0)
cout<<i<<" ";
}
return 0;
}

喜欢的话请点个赞！