在Java中找到第N个丑数
一个素数为2、3或5的数字称为丑数。一些丑陋的数字是：1、2、3、4、5、6、8、10、12、15等。
我们有一个数字N，任务是在丑数序列中找到第N个丑数。
例如：
输入1：
N = 5
输出：
5
解释：
丑数序列中的第5个丑数[1、2、3、4、5、6、8、10、12、15]为5。
输入2：
N = 7
输出：
8
解释：
丑数序列中的第7个丑数[1、2、3、4、5、6、8、10、12、15]为8。
解决这个问题的方法
解决此问题的一种简单方法是检查给定数字是否可被2或3或5整除，并跟踪序列直到给定数字。现在查找数字是否满足丑陋数字的所有条件，然后将数字作为输出返回。
输入数字N以找到第N个丑陋数字。
布尔函数isUgly(intn)将数字“n”作为输入，如果它是一个丑陋的数字，则返回True，否则返回False。
整数函数findNthUgly(intn)以“n”号作为输入，并返回第n个丑数作为输出。
示例
public class UglyN {
public static boolean isUglyNumber(int num) {
boolean x = true;
while (num != 1) {
if (num % 5 == 0) {
num /= 5;
}
else if (num % 3 == 0) {
num /= 3;
}
//检查数字是否可被2整除
else if (num % 2 == 0) {
num /= 2;
}
else {
x = false;
break;
}
}
return x;
}
public static int nthUglyNumber(int n) {
int i = 1;
int count = 1;
while (n > count) {
i++;
if (isUglyNumber(i)) {
count++;
}
}
return i;
}
public static void main(String[] args) {
int number = 100;
int no = nthUglyNumber(number);
System.out.println("The Ugly no. at position " + number + " is " + no);
}
}输出结果The Ugly no. at position 100 is 1536.