ID 1620聪明人的游戏小慧的研究题解

季陌殇 算法基础篇 62 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
在前面小慧已经接触过因数(子),其实也就是约数:对于一个自然数n,如果存在一个非0的正整数d(d≤n),使得n % d=0,则d是n的约数,n=1时,约数只有一个为1,当n>1时,要分两种情况:若n为质数,则其约数只有2个,即1和它本身;若n为非质数,则其约数个数肯定大于2个,显然n的最大约数即为它本身。

在前面小慧已经接触过因数(子),其实也就是约数:对于一个自然数n,如果存在一个非0的正整数d(d≤n),使得n % d=0,则d是n的约数。n=1时,约数只有一个为1,当n>1时,要分两种情况:若n为质数,则其约数只有2个,即1和它本身;若n为非质数,则其约数个数肯定大于2个。显然n的最大约数即为它本身。

ID 1620聪明人的游戏小慧的研究题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: ID 1620聪明人的游戏小慧的研究题解