#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范围内的丑数,数字之间使用空格隔开


提示