2020第十一届蓝桥杯省赛真题：约数个数

最新推荐文章于 2025-03-25 17:48:02 发布

夹娃夹娃没有头发

最新推荐文章于 2025-03-25 17:48:02 发布

阅读量675

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯 java 算法

本文链接：https://blog.youkuaiyun.com/T1401026064/article/details/123381616

版权

蓝桥杯专栏收录该内容

13 篇文章

订阅专栏

文章目录

- 试题 A：约数个数

试题 A：约数个数

类型：结果填空，总分：5分

【问题描述】

对于一个整数，能整除这个整数的数称为这个数的约数。

例如：1, 2, 3, 6 都是 6 的约数。

请问 78120 有多少个约数。

【思路】

遍历i从1到78120，如果78120能被i整除，那么i就是一个约数

【代码】

public class Main {
    static int N = 78120;
    public static void main(String[] args) {
        int ans = 0;
        for(int i = 1; i <= N; i++) {
            if(N % i == 0) {
                ans++;
            }
        }
        System.out.println(ans);
    }
}