这个题目说的是,给你一个数字,你要判断它是不是一个丑数.丑数的定义是质因数只包含 2,3,5 的正整数.另外,1 作为特例,也定义为丑数.
比如说给你的数字是 45,45 做质因数分解,可以写成:
不包含 2,3,5 以外的质因数,因此它是一个丑数.
再比如说 42,它做质因数分解得到:
关于 AlgoCasts
AlgoCasts 旨在用心做好每一个算法讲解视频.每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣.