【深基7.例2】质数筛

题目描述
输入 $n$ 个不大于 $10^5$ 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。
输入格式
第一行输入一个正整数 $n$，表示整数个数。
第二行输入 $n$ 个正整数 $a_i$ ，以空格隔开。
输出格式
输出一行，依次输出 $a_i$ 中剩余的质数，以空格隔开。

输入数据 1

5
3 4 5 6 7

输出数据 1

3 5 7
提示
数据保证，$1\le n\le 100,1\le a_i\le 10^5$
代码

#include <iostream>
using namespace std;
bool pri(int x) {
	if (x == 1)
		return false;
	for (int j = 2; j * j <= x; j++)
		if (x % j == 0)
			return false;
	return true;
}
int main() {
	int n, a[100005];
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		if (pri(a[i]))
			cout << a[i] << ' ';
	}

	return 0;
}