#5055. 丑数(Ugly Number)
丑数(Ugly Number)
题目描述
定义:丑数是指只包含质因数 2、3 和 5 的正整数。
丑数的所有质因数只能是 2、3、5,不能包含其他质数(如 7、11、13 等)
示例:
- 是丑数的数:2(质因数 2)、3(质因数 3)、4(2×2)、5(质因数 5)、6(2×3)、8(2×2×2)、9(3×3)、10(2×5)等。
- 不是丑数的数:7(质因数 7,不在允许范围内)、11(质因数 11)、12(质因数包含 2、3,但 12=2×2×3,所以 12 是丑数。再举例:14=2×7,因含质因数 7,故不是丑数;15=3×5 是丑数,21=3×7 不是丑数。)
请输出2~100范围内的丑数
输入格式
无
输出格式
2~100范围内的丑数,数字之间使用空格隔开
无