2202: E. 素数排序
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
给你N个数,请根据对其中的素数进行排序,要求该素数上各位数字的和最小的排在前面,如果和相同,则位数个数少的排在前面,如果位数也相同,则数值小的排在前面。(素数是2,3,5,7....)
输入
输入包含多组测试数据,每组数组第一行是一个正数N (<1000),接着第二行是N个正数,每个正数以空格相隔,每个数小于100000。
输出
对于每组输入,输出按要求排序的素数,要求每个数之间用空格分隔,如果输入的数据没有素数,则输出no primes。
样例输入 复制
14
4 2 4 5 3 11 17 66 13 21 5 101 31 2
3
4 4 4
样例输出 复制
2 2 11 101 3 13 31 5 5 17
no primes