【蓝桥杯真题4-难度:简单】约数-2022.11.19

无理想的闲鱼

【2021】模拟赛-填空题

题目描述:(本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。)
如果整数 a 是整数 b 的整数倍，则称 b 是 a 的约数。
请问，有多少个正整数是 2020 的约数。

【答案】12 （答案仅仅用于验证代码是否正确）

游客，如果您要查看本帖隐藏内容请回复

[/hide]

下一篇：【蓝桥杯真题5-难度:简单】煤球数目                                链接：https://fishc.com.cn/forum.php?m ... p;page=1&extra=

dou820

12

某一个“天”

豆嘉木

std::cout << 12;

世界第1

12?

zhangjinxuan

无理想的闲鱼 发表于 2022-11-19 22:18
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可

哦~

不过 O（1）算法他不香吗

hellometa

看看

hornwong

liyifeng295641

1

无理想的闲鱼

zhangjinxuan 发表于 2022-11-19 16:58
填空题可以用代码吗？？

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可

zhangjinxuan

希望可以做一个上一篇，下一篇的链接，就像链表一样把整个连起来^_^

zhangjinxuan

lxping 发表于 2022-11-19 15:50

谬矣！谬矣！

请汝仔细审题：

请问，有多少个正整数是 2020 的约数。

zhangjinxuan

哎，求约数，肯定要用数学的方法啊~

首先，我们将 2020 分解质因数：

1. 2020 = 2^2 * 5^1 * 101^1

复制代码

再用各个质数的指数加一后再相乘即为此数的约数个数，得:

1. (2 + 1) * (1 + 1) * (1 + 1) = 12

复制代码

故，2020的因数有12个

1. print(12)

复制代码

zhangjinxuan

填空题可以用代码吗？？

lxping

1. b_list = []
   
2. a = int(input())
   
3. for i in range(1,int(a/2)+1):
   
4.     if a % i == 0:
   
5.         b_list.append(i)      
   
6. 
   
7. print(len(b_list))

复制代码