1 条题解

  • 0
    @ 2024-6-12 18:20:29

    【题目大意】输入一个正整数 N,按格式输出它的因数分解式。

    【考纲知识点】初等数论,多重循环,算术运算

    【解题思路】

    每个正整数 N 的质因数分解形式是唯一的。可以设计一个简单的算法,在 2~N 范围内按从小到大的顺序枚举每一个整数,如果该整数能整除 N,则把该整数就是 N 的一个质因数,将它从 N 中分解出去,循环执行直到 N 不能被分解为止。

    再分解过程中按题目要求输出因数分解式。

    【参考程序】 image

    • 1

    [GESP202309 五级] 因数分解

    信息

    ID
    573
    时间
    1000ms
    内存
    128MiB
    难度
    7
    标签
    递交数
    70
    已通过
    14
    上传者