问题描述
定义阶乘 n! = 1 × 2 × 3 × ··· × n。

请问 100! （100 的阶乘）有多少个约数。

package 算法;

public class Two {
    public static void main(String[] args) {
        int[] num=new int[102];
        for (int i=2;i<=100;i++){
            int n=i;
            for (int j=2;j*j<=n;j++ ){
                while (n%j==0){
                    num[j]++;
                    n/=j;
                }
            }
            if (n>1){
                num[n]++;
            }
        }
        long all=1;
        for (int i=2;i<=100;i++){
            if (num[i]>0){
                all*=(num[i]+1);
            }
        }
        System.out.println(all);
    }
}