判断丑数

丑数:因子中只包含2,3,5,的数,叫做丑数;

package suanfadaolun;

import java.util.Scanner;

/**
 * Created by Taoyongpan on 2017/11/1.
 * 丑数:因子只有2,3,5的数
 */
public class Choushu {

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        while (sc.hasNext()){

            int n = sc.nextInt();
            if (n == 0){
                System.out.println("不是");
            }else {
                while (n!=1){
                    if (n%2==0){
                        n = n/2;
                    }
                    if (n%3==0){
                        n = n/3;
                    }
                    if (n%5==0){
                        n = n/5;
                    }
                    if(n%2!=0&&n%3!=0&&n%5!=0){
                        break;
                    }
                }
                if (n==1){
                    System.out.println("是");
                } else{
                    System.out.println("不是");
                }
            }
        }
    }
}

猜你喜欢

转载自taoyongpan.iteye.com/blog/2398347
今日推荐