杂题——试题 算法训练 试题3971 丑数

 分析：

• 判断一个数 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;
    }
}