质因数是指一个正整数的因数中,只有1和它本身为不同质数。编写一个方法,接收一个正整数作为参数,返回它的所有质因数。
示例代码如下:
public static List getPrimeFactors(int num) {
List primeFactors = new ArrayList<>();
while (num % 2 == 0) {
primeFactors.add(2);
num /= 2;
}
for (int i = 3; i <= Math.sqrt(num); i += 2) {
while (num % i == 0) {
primeFactors.add(i);
num /= i;
}
}
if (num > 2) {
primeFactors.add(num);
}
return primeFactors;
}
该方法使用了数学定理:任何数都可以表示成若干个质数的乘积。首先判断这个数是否能被2整除,若能,则将2添加到结果列表中,并将这个数除以2;接着在循环中判断是否能被奇数整除,若可以,则将这个因子添加到结果列表中,并将这个因子除掉。当大于2的因子被除掉之后,如果这个数还有质因数,那么这个数就是最后剩下的一个因数,将其添加到结果列表中,并返回质因数列表。
使用示例:
int number = 30;
System.out.println(getPrimeFactors(number));
输出结果:[2, 3, 5]