#include<stdio.h> int a; bool mark[10000005]; int main(){ scanf("%d",&a); for(int i=2;i<=a;i++){ if(!mark[i]){ }

开个动态数组并初始化（true) 是某个数的倍数就false

#include<iostream> using namespace std; bool a[10000009]; int n; int main(){ cin>>n; for(int i=2;ii<=n;i++){ int t=i; for(int j=2;jt<=n;j++) { if(jt<10000000) a[jt]=1; } } for(int i=2;i<n;i++){ if(a[i]==0){ cout<<i<<' '; } } } 不难

题解： 原题链接