UglyNumber题目描述：给定一个整数n，请判断n是否为丑数。如果是，则返回true；否则，返回false。丑数是指只包含质因数2、3和/或5的正整数。示例请参见LeetCode官网。来源：LeetCode链接：https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权，非商业转载请注明出处。方案一：遍历首先，如果n等于0，直接返回false。循环处理去掉n的质因数2、3、5，再循环处理，如果n可以被2到Math.sqrt(n)之间的任意数整除，则返回false；否则，如果n为1,2,3,5中的任意数字，则返回true，否则返回false。publicclassLeetCode_263{publicstaticbooleanisUgly(intn){if(n==0){returnfalse;}while(n%2==0){n=n/2;}while(n%3==0){n=n/3;}while(n%5==0){n=n/5;}for(inti=2;i<=Math.sqrt(n);i++){if(n%i==0){returnfalse;}}如果（n==1||n==2||n==3||n==5）{返回真；}else{返回错误；}}publicstaticvoidmain(String[]args){System.out.println(isUgly(920408890));}}【每日寄语】万物之中，希望至美。
