丑数I

写一个程序来检测一个整数是不是丑数。
丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。
 注意事项
可以认为 1 是一个特殊的丑数。
样例
给出 num = 8，返回 true。

给出 num = 14，返回 false。

import java.util.Scanner;/*** * 写一个程序来检测一个整数是不是丑数。 丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。注意事项 可以认为 1 是一个特殊的丑数。 样例 给出 num = 8，返回 true。 给出 num = 14，返回 false。* @author Dell**/ public class Test517 {public static boolean isUgly(int num){if(num==1)return true;while(num!=1){if(num%2==0)num=num/2;else if(num%3==0)num=num/3;else if(num%5==0)num=num/5;elsereturn false;}return true;}public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();System.out.println(isUgly(n));}}

总结

以上是生活随笔为你收集整理的丑数I的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。