要判断小于等于一的数
这些数也不是质数
```
#include<bits/stdc++.h>
using namespace std;
int n,a;
int zs(int s)
{
if(s<=1) return 0;
for(int i=2;i<=sqrt(s);i++) //这里可以缩减时间复杂度
if(s%i==0) return 0;
return 1;
}
int main( )
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a;
if(zs(a)==1) cout<<a<<" ";
}
return 0;
}
```
by _____QWQ_____ @ 2023-11-11 19:15:44
sq!!!
谢谢
by xiaxiaoyu_2022 @ 2023-11-17 21:32:07