输出序列中的素数

题目描述

给定 $n$ 个数字，请按输入顺序输出其中的所有素数，数字之间用空格隔开。

（术语说明：素数是指只能被 $1$ 和它本身整除的大于 $1$ 的自然数，例如 $2$ 、 $3$ 、 $5$ 等。）

第一行包含一个整数 $n$ ，表示数字的个数。
第二行包含 $n$ 个整数，表示待判断的数字序列。

按输入顺序输出其中的所有素数，数字之间用空格隔开。如果没有素数，则不输出任何内容。

5
2 3 4 5 6

2 3 5

$1 \le n \le 1000$
$1 \le A_i \le 1000$