寫(xiě)一個(gè)程序來(lái)檢測(cè)一個(gè)整數(shù)是不是丑數(shù)。
丑數(shù)的定義是，只包含質(zhì)因子 2, 3, 5 的正整數(shù)。比如 6, 8 就是丑數(shù)，但是 14 不是丑數(shù)以為他包含了質(zhì)因子 7。
?注意事項(xiàng)
可以認(rèn)為 1 是一個(gè)特殊的丑數(shù)。
樣例
給出 num = 8，返回 true。

給出 num = 14，返回 false。

import java.util.Scanner;/*** * 寫(xiě)一個(gè)程序來(lái)檢測(cè)一個(gè)整數(shù)是不是丑數(shù)。 丑數(shù)的定義是，只包含質(zhì)因子 2, 3, 5 的正整數(shù)。比如 6, 8 就是丑數(shù)，但是 14 不是丑數(shù)以為他包含了質(zhì)因子 7。注意事項(xiàng) 可以認(rèn)為 1 是一個(gè)特殊的丑數(shù)。 樣例 給出 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));}}

總結(jié)

以上是生活随笔為你收集整理的丑数I的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。