题目描述

输入 nn 个不大于 10^510^5 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

输入格式

第一行输入一个正整数 nn，表示整数个数。

第二行输入 nn 个正整数 aiai​，以空格隔开。

输出格式

输出一行，依次输出 aiai​ 中剩余的质数，以空格隔开。

输入数据 1

5
3 4 5 6 7

Copy

输出数据 1

3 5 7

Copy

提示

数据保证，1≤n≤1001≤n≤100，1≤ai≤10^51≤ai​≤10^5。

代码

#include<bits/stdc++.h>
using namespace std;
bool a(int n){if(n==1)return false;for(int j=2;j<=n/2+1;j++){if(n%j==0){return false;}}return true;
}
int cnt,n,zs[105],m;
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>m; if(a(m)){cnt++;zs[cnt]=m;}}for(int i=1;i<=cnt;i++)cout<<zs[i]<<' ';
}