丑数指只拥有质因数2、3、5的数,输入一个数字N输出是否为丑数true或者false
import java.util.Scanner;
/**
* 判断一个数是否为丑数
* 丑数为因数只为2、3、5的数
* 例:75:true,6:true,34:false
*/
public class Choushu {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(isC(n));
}
public static boolean isC(int n){
if(n==2||n==3||n==5){
return true;
}
if(n%3==0){
return isC(n/3);
}
if(n%2==0){
return isC(n/2);
}
if(n%5==0){
return isC(n/5);
}
return false;
}
}