编写一个方法,以求出给定数字的质因数。
创始人
2024-12-06 08:30:53
0

质因数是指一个正整数的因数中,只有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]

相关内容

热门资讯

安卓换鸿蒙系统会卡吗,体验流畅... 最近手机圈可是热闹非凡呢!不少安卓用户都在议论纷纷,说鸿蒙系统要来啦!那么,安卓手机换上鸿蒙系统后,...
app安卓系统登录不了,解锁登... 最近是不是你也遇到了这样的烦恼:手机里那个心爱的APP,突然就登录不上了?别急,让我来帮你一步步排查...
安卓系统拦截短信在哪,安卓系统... 你是不是也遇到了这种情况:手机里突然冒出了很多垃圾短信,烦不胜烦?别急,今天就来教你怎么在安卓系统里...
安卓系统要维护多久,安卓系统维... 你有没有想过,你的安卓手机里那个陪伴你度过了无数日夜的安卓系统,它究竟要陪伴你多久呢?这个问题,估计...
windows官网系统多少钱 Windows官网系统价格一览:了解正版Windows的购买成本Windows 11官方价格解析微软...
安卓系统如何卸载app,轻松掌... 手机里的App越来越多,是不是感觉内存不够用了?别急,今天就来教你怎么轻松卸载安卓系统里的App,让...
怎么复制照片安卓系统,操作步骤... 亲爱的手机控们,是不是有时候想把自己的手机照片分享给朋友,或者备份到电脑上呢?别急,今天就来教你怎么...
安卓系统应用怎么重装,安卓应用... 手机里的安卓应用突然罢工了,是不是让你头疼不已?别急,今天就来手把手教你如何重装安卓系统应用,让你的...
iwatch怎么连接安卓系统,... 你有没有想过,那款时尚又实用的iWatch,竟然只能和iPhone好上好?别急,今天就来给你揭秘,怎...
iphone系统与安卓系统更新... 最近是不是你也遇到了这样的烦恼?手机更新系统总是失败,急得你团团转。别急,今天就来给你揭秘为什么iP...