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

最新推荐文章于 2021-03-13 12:45:46 发布

beashaper_

最新推荐文章于 2021-03-13 12:45:46 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法 C++

本文链接：https://blog.youkuaiyun.com/beashaper_/article/details/80848548

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

48 篇文章

订阅专栏

算法

44 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约数的个数

#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;
}