#T2620. 分类别排序
分类别排序
说明
编写程序,对 n 个正整数中的素数进行升序(从小到大)排序,然后对非素数进行降序(从大到小)排序;升序排序后的素数放在数组前面,非素数降序排序后放在数组中所有素数之后。
(注:1 既不是素数也不是合数,按非素数处理。)
输入格式
第一行一个整数 n(15≤n≤99);第二行 n 个正整数(int 型),以空格分隔。
输出格式
输出升序排序后的素数和降序排序后的非素数。数据之间用一个空格(英文半角空格)分隔,最后一个数据后面有一个空格和一个换行符。
样例
6
21 23 23 6 2 122 23 23 21 12 6
吉公网安备22010402001496号