#Z01452. 丑数
丑数
题目描述
我们把只包含因子2,3,5的数称为丑数。例如6,8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当作第一个丑数。 根据丑数的定义,丑数只能被2,3,5整除。也就是说一个数如果能被2整除,就连续除以2,如果能被3整除,就连续除以3, 如果能被5整除,就连续除以5。如果最后我们得到的数是1,那么这个数就是丑数,否则不是。
输入格式
无
输出格式
输出小于100的丑数。
无
1
2
3
...
我们把只包含因子2,3,5的数称为丑数。例如6,8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当作第一个丑数。 根据丑数的定义,丑数只能被2,3,5整除。也就是说一个数如果能被2整除,就连续除以2,如果能被3整除,就连续除以3, 如果能被5整除,就连续除以5。如果最后我们得到的数是1,那么这个数就是丑数,否则不是。
无
输出小于100的丑数。
无
1
2
3
...
豫公网安备41072702000346号