Lettcode_263_Ugly Number

본 고 는 학습 중의 총 결 입 니 다.전재 하 는 것 을 환영 하지만 출처 를 밝 혀 주 십시오.http://blog.csdn.net/pistolove/article/details/49431329
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include  2, 3, 5 . For example,  6, 8  are ugly while  14  is not ugly since it includes another prime factor  7 .
Note that  1  is typically treated as an ugly number.
생각:
(1)이 문 제 는 하나의 수 를 정 하여 이 수가'못난이 수'인지 아 닌 지 를 판단 하 는 것 을 의미한다.
(2)이 문 제 는 매우 기초적인 문제 다.축 수 는 인자 가 2,3,5 만 함유 한 수 이다.그 러 니 이 세 개의 수 순환 에 대해 나머지 판단 만 하면 된다.이곳 은 더 이상 번 거 롭 지 않다.
(3)자세 한 내용 은 아래 코드 를 보십시오.본문 이 너 에 게 도움 이 되 기 를 바란다.
public class Ugly_Number {

	public static void main(String[] args) {
		for (int i = 0; i < 100; i++) {
			System.err.println(i + "==" + isUgly(i));
		}
	}

	// 2 3 5
	public static boolean isUgly(int num) {

		if (num == 1)
			return true;

		while (num >= 2 && num % 2 == 0) {
			num = num / 2;
		}

		while (num >= 3 && num % 3 == 0) {
			num = num / 3;
		}

		while (num >= 5 && num % 5 == 0) {
			num = num / 5;
		}

		return num == 1 ? true : false;
	}

}

좋은 웹페이지 즐겨찾기