问题 26631 --E. 素数排序

26631: E. 素数排序

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

给你N个数,请根据对其中的素数进行排序,要求该素数上各位数字的和最小的排在前面,如果和相同,则位数个数少的排在前面,如果位数也相同,则数值小的排在前面。(素数是2357....


输入

输入包含多组测试数据,每组数组第一行是一个正数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

来源

 

[提交][状态]