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

本文主要是介绍杂题——试题 算法训练 试题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;}
}

 

这篇关于杂题——试题 算法训练 试题3971 丑数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---