0
点赞
收藏
分享

微信扫一扫

2题 阶乘约数

其生 2022-01-08 阅读 38

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

 

举报

相关推荐

0 条评论