1865: 素数排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:281 解决:120

题目描述

任意输入n个正整数,找出其中的素数,并将这些素数按由小到大排序。

要求:

判断一个数是否为素数用函数实现;排序用函数实现。

注意:不用函数不得分。

输入

先输入一个正整数n,表示接下来有n个正整数。

接下来一行有n个正整数。

输出

按照升序输出这些正整数中的素数。每个素数间用空格分隔。输出格式见范例。

样例输入 复制

5
1 3 5 7 9
10
11 13 15 17 19 1 3 5 7 9

样例输出 复制

3 5 7
3 5 7 11 13 17 19