23080101 - 输入一组数,分素数合数排序
Time Limit : 1 秒
Memory Limit : 128 MB
有一组正整数,要求供对其中的素数和非素数分别进行排序。排序后素数升序排序在前,非素数降序排序在后。排序示例如下。 输入个数不大于100
排序前:86,71,5,37,32 排序后:5,37,71,86,32
Input
5 86 71 5 37 32
Output
5 37 71 86 32
Examples
Input
5 86 71 5 37 32
Output
5 37 71 86 32
Input
8 9 8 7 6 5 4 3 2
Output
2 3 5 7 9 8 6 4