分解质因数

定义：

若一个正整数无法被除了 1 和它自身之外的任何自然数整除，则称该数为质数（或者素数），否则称该自然数为合数。

说明：

分解质因数的主要作用就是将数字分解成多个质数因数，这些因数相乘等于这个数。

推荐文章：

(158条消息) 分解质因数_质因数分解_晴空๓的博客-CSDN博客

ACM——常见的几种分解质因子的方法 - 知乎 (zhihu.com)

题目推荐

4658. 质因数个数 - AcWing题库

Java代码模板：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

/**
 * @description: 分解质因数
 * @author 长白崎
 * @date 2023/5/6 10:33
 * @version 1.0
 */
public class 分解质因数 {


    public static void main(String[] args) {
        //测试条例，可以忽略
        System.out.println(slove(10));
    }


	 /**
     * 分解质因数核心算法
     * @param n 需要分解的数字
     * @return 返回可以分解多少个质因数,其中输出的i就是对应的质因数
     */
    public static long solve(long n){
        long ans =0;
        for(int i =2 ; i <= Math.sqrt(n) ; ++i){
        	if(n%i==0) {
        		++ans;
        		System.out.println(i);
        		while(n%i==0) n/=i;
        	}
        }
        if(n>1) { ++ans; System.out.println(n);}
        return ans;
    }
	
}