@[Tmind09](/user/882827) 你可以用到，也可以用不到。
写一个 $\Theta(\sum\limits_{i=1}^na_i)$ 复杂度的也能跑得飞快吧。
by Terrible @ 2023-06-29 23:49:38
@[Tmind09](/user/882827) $n$ 和 $a_i$ 这么小写个暴力都过吧。
by Loser_Syx @ 2023-06-30 07:53:45
```cpp
#include <iostream>
using namespace std;
int n,a[100005] = {1,1},q;
void f(int q){
for(int i = 2;i <= q;i++){
if(a[i] == 1){
continue;
}
for(int j = i * 2;j <= q;j += i){
a[j] = true;
}
}
}
int main(){
cin >> n;
f(100001);
for(int i = 1;i <= n;++i){
cin >> q;
if(!a[q] == 1){
cout << q << " ";
}
}
return 0;
}
```
by lucas_777 @ 2023-07-21 21:00:47