牛客网计算机历年考研复试上机题

最新推荐文章于 2023-01-07 23:35:58 发布

原创最新推荐文章于 2023-01-07 23:35:58 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

48 篇文章

订阅专栏

算法

44 篇文章

订阅专栏

本文介绍了一种计算任意正整数约数个数的方法。通过遍历从1到该数平方根的所有整数，并检查是否能整除，以此确定约数。对于每个找到的有效约数，程序会根据它是否为完全平方数来决定增加一个还是两个约数计数。

约数的个数

#include <cstdio>
int main () {
    int n;
    scanf("%d", &n);
    int x;
    while (n--) {
        scanf("%d", &x);
        int ans = 0;
        for (int i = 1; i * i <= x; i++) {
            if (x % i == 0 && i*i != x) {
                ans += 2;
            } else if (i*i == x) {
                ans += 1;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}