1 条题解

  • 0
    @ 2026-8-6 17:05:36

    REV023 因数个数

    先读题

    题目给出正整数 n,要求统计能整除 n 的正整数有多少个。

    获取输入与定义变量

    定义一个 long long 变量保存 n,再定义整数计数变量保存因数个数。

    是否需要计算

    因数成对出现。只需检查从 1 到平方根范围内的数:能够整除 n 时通常增加两个因数;若这个数的平方恰好等于 n,只能增加一个。

    最后输出

    输出统计得到的正因数总数。

    • 1

    信息

    ID
    1090
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者