一、约数

1. 试除法求约数

最朴素的办法是遍历1 ~ n（不是从2开始），如果能被n整除，就输出。但是，类比质数的求法，约数都是成对出现的，因此只需要遍历到根号n即可。for(int i = 1; i <= x / i; ++i)，但是需要注意的是，如果这个数是个平方数，则存在正好卡在 x / i 的约数，因此需要特判，防止获取两次。

2. 约数个数

在这里插入图片描述
注意：这里面的p₁ ~ p _n都是质因数。

3. 约数之和

在这里插入图片描述

4. 最大公约数（欧几里得算法）

gcd(a,b) = gcd(b,a mod b)

二、案例分析1（试除法求约数）

（一）Question

1. 问题描述

给定 n 个正整数 a_i，对于每个整数 a

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：http和https的区别？

下一篇：什么的北风什么地刮起来,小学语文题例：（大片大片）的雪花（纷纷扬扬）的下起来了（）的北风（）地刮起来了。极速百科网极速百科视频

热门资讯

喜欢穿一身黑的男生性格（喜欢穿... 今天百科达人给各位分享喜欢穿一身黑的男生性格的知识，其中也会对喜欢穿一身黑衣服的男人人好相处吗进行解...

发春是什么意思（思春和发春是什... 本篇文章极速百科给大家谈谈发春是什么意思，以及思春和发春是什么意思对应的知识点，希望对各位有所帮助，...

网络用语zl是什么意思（zl是... 今天给各位分享网络用语zl是什么意思的知识，其中也会对zl是啥意思是什么网络用语进行解释，如果能碰巧...

为什么酷狗音乐自己唱的歌不能下... 本篇文章极速百科小编给大家谈谈为什么酷狗音乐自己唱的歌不能下载到本地?，以及为什么酷狗下载的歌曲不是...

华为下载未安装的文件去哪找（华... 今天百科达人给各位分享华为下载未安装的文件去哪找的知识，其中也会对华为下载未安装的文件去哪找到进行解...

家里可以做假山养金鱼吗（假山能... 今天百科达人给各位分享家里可以做假山养金鱼吗的知识，其中也会对假山能放鱼缸里吗进行解释，如果能碰巧解...

四分五裂是什么生肖什么动物（四... 本篇文章极速百科小编给大家谈谈四分五裂是什么生肖什么动物，以及四分五裂打一生肖是什么对应的知识点，希...

怎么往应用助手里添加应用（应用... 今天百科达人给各位分享怎么往应用助手里添加应用的知识，其中也会对应用助手怎么添加微信进行解释，如果能...

一帆风顺二龙腾飞三阳开泰祝福语... 本篇文章极速百科给大家谈谈一帆风顺二龙腾飞三阳开泰祝福语，以及一帆风顺二龙腾飞三阳开泰祝福语结婚对应...

美团联名卡审核成功待激活（美团... 今天百科达人给各位分享美团联名卡审核成功待激活的知识，其中也会对美团联名卡审核未通过进行解释，如果能...

【算法基础】约数（计算约数 约数个数 约数之和 最大公约数）