保留质数

题目描述

给定 n 个整数，只保留其中的质数，顺序不变。1 不是质数。建议编写 bool is_prime(int x)。

输入格式

第一行 n，第二行 n 个整数。

输出格式

第一行输出质数个数；第二行按原顺序输出质数，空格分隔；若没有则第二行为空。

数据范围

1≤n≤1000；1≤a_i≤100000。

样例

8
1 1 1 1 1 1 1 1

0

6
40228 30161 42093 65534 85192 31473

1
30161

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。