蓝桥杯（国赛）—— 阶乘约数，数论解法 + 大数解法（两种方法）

问题描述

定义阶乘 n! = 1 × 2 × 3 × ··· × n。
请问 100! （100 的阶乘）有多少个约数。

答案：39001250856960000

方法一：数论

任意一个正整数 X 都可以表示成若干个质数乘积的形式，即 X = p₁^α1 ∗ p₂^α2 …… ∗ p_k^αk

约数个数 = (a1 + 1)(a2 + 1)……(ak + 1)

public class 阶层约数2 {
   
	public static void main(String[] args) {
   
		int[] arr = new int[101];
		for (int i = 2; i <= 100; i++) {
   
			int n = i;
			for<