输入正整数求质因子数，输入180 输出2 2 3 3 5

软软的铲屎官

已于 2024-05-18 15:34:44 修改

阅读量279

点赞数

文章标签：算法

于 2021-04-07 17:55:22 首次发布

本文链接：https://blog.youkuaiyun.com/baidu_32957115/article/details/115491789

版权

该博客主要展示了三种不同的Java方法来求解一个数的质因数，包括传统遍历法、优化后的平方根法以及递归法。其中，最优解使用了平方根优化，减少了计算量，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

/**
 * Description: TODO
 *  质因子数
 * @author 19040838
 * @title: Prime
 * Created by 19040838 on 2021.03.24 9:20
 */
public class Prime {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long input = sc.nextLong();
        getPrimer2(input);
    }
    
    /**
     * 方法一
     **/
    public static void getPrimer1(long num){
        for (long i = 2; i <= num; ++i) {
            while (num % i == 0) {
                System.out.print(i + " ");
                num /= i;
            }
        }
        System.out.println();
    }

    /**
     * 最优解
     **/
    public static void getPrimer2(long num){
        long k = (long) Math.sqrt(num);
        for (long i = 2; i <= k; ++i) {
            while (num % i == 0) {
                System.out.print(i + " ");
                num /= i;
            }
        }
        System.out.println(num == 1 ? "": num+" ");
    }
    
    /**
     * 方法三
     **/
    public static void getPrimer(long num){
        for (int i= 2;i <= num; i++){
            if (num % i == 0){
                System.out.print(i + " ");
                getPrimer(num / i);
                break;
            }
            if (i == num){
                System.out.print( i + "");
            }
        }
    }
}