蓝桥杯真题阶乘约数

Posted 2023-01-09 蔚尺丈八声

蓝桥杯真题【阶乘约数】

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main 
    public static void main(String[] args) 
      /*
      思路：
      可以把1到n的每个数的质因数都分解出来，然后按照(幂指数+1)相乘得到n!的正约数个数。

      质因数分解的代码可以参考：https://blog.dotcpp.com/a/74918
      对n进行分解质因数，应先找到一个最小的质数k。
      (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 
      (2)如果n!=k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n, 重复执行第一步。 
      (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
      本质是让一个数不停除下去求得质因数。
      质因数分解的相似题型可以参考题型https://www.lanqiao.cn/problems/816/learning/

      */
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        scan.close();