你不是AC吗
by bobo_niu_yang @ 2023-07-30 18:35:33
```cpp
#include<cstdio>
bool p[1047134];
int a[1047134],t,n;
void x()
{
for(int i=2;i<=1047134;i++)
{
if(p[i]==0)
{
t++;a[t]=i;
}
for(int j=1;j<=t;j++)
{
if(a[j]*i>1047134)break;
p[a[j]*i]=1;
}
}
}
int main()
{
p[1]=1;
scanf("%d",&n);
x();
printf("%d",a[n]);
} **
by zcr0202 @ 2023-07-30 18:37:58
对啊你不是AC了吗
by runcatchday @ 2023-07-30 18:38:52
@[caimozeng044](/user/1042072) 改成这样就可以了
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,a;
int prime(int x){
if(x<=1) return 0;
int t=sqrt(x);
for(int i=2;i<=t;i++)
if(x%i==0) return 0;
return 1;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
cin>>a;
if(prime(a)) cout<<a<<" ";
}
return 0;
}
```
by Jasoncwx @ 2023-07-30 18:40:58