我们把只包含因子、和的数成为丑数。例如、都是丑数,但不是,因为它包含因子。习惯上,我们把当作是第一个丑数。
先定义一个判断丑数的函数,利用它输出之间所有的丑数,并统计出个数。
这里说的因子其实指的是质因子,比如8含有因子4,但4不是质因子,8的质因子为2。 -- by root
无
输出分为两部分: 第一部分,输出之间所有的丑数,一行个整数,每个整数占个字符。 第二部分,先输出"个数:",输出之间的丑数个数。
样例输入
样例输出
1 2 3 4 5 6 8 9 10 12 15 16 18 20 24 25 27 30 32 36 40 45 48 50 54 60 64 72 75 80 81 90 96 100 个数:34