分析:
- 判断一个数 n 是否是丑数,分成三个部分
- 1、寻找因数,从2遍历到 n,如果该数 i 是 n 的因数,就进入下一步
- 2、判断 i 是否是质数,这部分代码直接套用即可,见得较多
- 3、最后判断 i 是否等于2或3或5,如果等于,n 即为丑数
import java.io.*;
public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
int n=Integer.parseInt(reader.readLine());
System.out.println(isUglyNumber(n)?"yes":"no");
}
public static boolean isUglyNumber(int n) {//是否是丑数
if(n==1) {
return false;
}
for(int i=2;i<=n;i++) {
if(n%i==0 && isPrimeNumber(i)) {//i是n的因数,且i是质数
if(!(i==2 || i==3 || i==5)) {//但i不属于2或3或5,则n不是丑数
return false;
}
}
}
return true;
}
public static boolean isPrimeNumber(int n) {//是否是质数
for(int i=2;i*i<=n;i++) {
if(n%i==0) {
return false;
}
}
return true;
}
}