阔达世界

文章
2
资源
0
加入时间
3年1月8天

python练习-判断一个数字是否为丑数

丑数定义:把只包含质因子2,3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但7、14不是,因为它们包含质因子7。判断方法:一个丑数最终可以分解为2×2...×2×3×3...×3×5×5...×5,其中2/3/5的个数可能为0。通过以下三步完成判断:1、将整数X除以2的n次方,直到得到的结果X1无法整除2,如果X1等于1,则为丑数,否则进行下一步。2、将X1除以3的n次方,直到得到的结果X2无法整除3,如果X2等于1,则为丑数,否则进行下一步。3、将X1除以5的n