问题
第一行输入一个数 \(n\) 。
第二行输入 \(n\) 个数 \(a_{1}, a_{2}, a_{3}, \ldots, a_{n}\) 。
对于这 \(n\) 个数，找出其中所有的素数，并将它们按大小顺序输出。一行输出一个。先输出小的，再输出大的。
素数的定义：对于整数 \(n\) ，若 \(n \ge 2\) ，且它只有 \(1\) 和它本身（即 \(n\) 本身）这两个因数，则 \(n\) 是一个素数，否则 \(n\) 不是素数。若 \(a\) 能整除 \(b\) ，则称 \(a\) 是 \(b\) 的因数。例如， \(15\) 有 \(1, 3, 5, 15\) 这些因数，所以它不是素数； \(7\) 只有 \(1, 7\) 这两个因数，所以它是素数。
示例
输入：
输出：
数据范围
- \(1 \le n \le 1000\)
- \(1 \le a_{i} \le 1000\) ，对于 \(1 \le i \le n\)