2202: E. 素数排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决: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