#2119. 计算给定数的所有公约数个数
计算给定数的所有公约数个数
计算给定数的所有公约数个数
题目描述:
给定一个整数 n,计算并输出 n 的所有公约数的个数。
输入:
一个整数 n(1 ≤ n ≤ 10^9)。
输出:
输出 n 的所有公约数的个数。
测试数据:
- 输入:
12输出:6 - 输入:
28输出:6 - 输入:
30输出:8 - 输入:
18输出:6 - 输入:
100输出:9
解题思路:
- 遍历 1 到
sqrt(n)的每个数。 - 找到
n的所有公约数,计算其个数。