问题描述
定义阶乘 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);
}
}