#P0821. 伪质数
伪质数
题目描述
怎么到现在了还有人连判断质数都不会的?
在大于等于的整数中,只有和他本身两个因子的数被称为质数。
现在把条件放宽一点:在此题中,对于一个大于等于的整数,如果其因子数量小于等于,那么我们称他为伪质数。
现在,队长给了你个正整数,请找出其中所有的伪质数,并从小到大输出出来。
- 表示向上取整,如。
输入格式
第一行输入一个整数。
第二场输入个整数。
题目保证:个数中至少有一个伪质数。
输出格式
从小到大输出所有的伪质数,每两个数之间用空格隔开。
样例
3
7 17 107
17 107
提示
在C语言的库中为log10()。