23080101 - 输入一组数,分素数合数排序

有一组正整数,要求供对其中的素数和非素数分别进行排序。排序后素数升序排序在前,非素数降序排序在后。排序示例如下。 输入个数不大于100

排序前:86,71,5,37,32 排序后:5,37,71,86,32

输入

5 86 71 5 37 32

输出

5 37 71 86 32

样例

输入

5
86 71 5 37 32

输出

5 37 71 86 32

输入

8
9 8 7 6 5 4 3 2

输出

2 3 5 7 9 8 6 4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题