整数的唯一分解定理

用于算某个数有多少个约数。

案例

数字	因子	个数	结果
24	2*2*2 *3=2^3 *3^1	（1+3）*（1*1）	8
72	2*2*2*3*3 =2^3 *3^2	（1+3）*（1+2）	12

代码：

package 备赛课.基础2;

import java.util.Scanner;

public class 整数的唯一分解定理 {
        // 24= 2*2*2 *3    =2^3 *3^1  = (1+3)(1+1) = 8
    // 72= 2*2*2*3*3  =2^3 *3^2  = (3+1)(2+1) =12
    //数因子加1个数相乘
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int num = sc.nextInt();
            System.out.println(show(num));
        }
    }
    public static int show(int n) {
        int cnt = 1; //开始都是至少1个 ， 乘法的初始值 是1
        int bak = n;
        for (int i = 2; i * i <= bak; i++) {
            int num = 0;
            while (bak % i == 0) {
                num++;//720能一次除多少个2   就一次解决掉并计数
                bak = bak / i;
            }
            cnt = cnt * (num + 1);//统计一个某个数的个数。
        }
        //要是n本身就是素数for不会运行1和自身整除
        if (bak > 1) cnt*=(1+1);//可能出现大的素数 比如68中的  2*2*17   2的2次幂 ，当17的时候不执行了 ，17也是 一个因子因此cut*(1+1）
        return cnt;
    }
}

---

例题1：求100的阶乘 有多少因子。

package 备赛课.基础2;

public class 一百阶乘的因子{
    public static void main(String[] args) {
        int n = 68 ;
        System.out.println(Jc(n));
    }
    public static long Jc(int n ){
        int [] prime = new int [n+1];
        for(int i = 2 ; i<=n;i++){
            int  bak = i ; //为了不影响for循环
            for( int j = 2 ; j*j<=bak;j++){
                while(bak%j==0){
                    prime[j]++;//当前ba是能整除j,有素因子j，prime[j]计数器加1
                    bak /=j;//bak变化了，如果不用bak用i的话，影响for循环
                }

            }
            if(bak>1)prime[bak]++;//最后一个是素数的情况
        }
        long ans=1;
        for(int i = 2 ; i<=n;i++) ans =ans*(prime[i]+1);//将2到n的素数个数+1，做连乘
        return ans;
    }
}