丑數(shù)

題目描述：給你一個(gè)整數(shù) n ，請(qǐng)你判斷 n 是否為 丑數(shù) 。如果是，返回 true ；否則，返回 false 。

丑數(shù) 就是只包含質(zhì)因數(shù) 2、3 和/或 5 的正整數(shù)。

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/ugly-number/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：遍歷

• 首先，如果n等于0，直接返回false。

• 循環(huán)處理將n的質(zhì)因子2、3、5都除掉，然后循環(huán)處理，如果n能夠被2~Math.sqrt(n)的任何一個(gè)數(shù)整除，則返回false；否則，如果n為1、2、3、5中的任何一個(gè)數(shù)字，返回true，否則返回false。

【每日寄語】 萬物之中，希望至美。