问题 1431 --美丽的数1431: 美丽的数★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 45 解决: 13
[提交][状态][命题人:]题目描述
有些数总是与众不同，它们认为自己比其它数美丽。数与数之间是怎样比美丽的呢？它们往往看谁拥有的质数数字多！例如333只有一个质数数字3，3563有两种质数数字3和5，而6没有质数数字。如果两个数有相同的质数种类数目，那么小的那个数就比较美丽了，你能帮忙找出最美丽的数吗？
输入
有多组输入数据，每组数据以N开头，表示接下来有N个数。输入数据以0为结束。
输出
每行对应一个输出，即美丽的数，最后一个0不必处理。
提示
来源
[提交][状态]