LQ0037 约数个数水题

Posted 2022-10-04 海岛Blog

题目来源：蓝桥杯2020初赛 C++ C组E题

题目描述
对于一个整数，能整除这个整数的数称为这个数的约数。
例如：1, 2, 3, 6 都是6 的约数。
请问1200000有多少个约数。

这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

问题分析
这是一个填空题。
简单题，看程序代码，不解释。

AC的C语言程序如下：

/* LQ0037 约数个数 */

#include <stdio.h>
#include <math.h>

#define N 1200000

int main()

    int cnt = 0, end = sqrt(N);
    for (int i = 1; i <= end; i++)
        if (N % i == 0) cnt++;

    printf("%d\\n", cnt * 2);

    return 0;