1 习题与习题解答
1-1 完全数是指该数的所有因子之和等于它自身的数。例如6是完全数(1 + 2 + 3),28也是完全数(1 + 2 + 4 + 7 + 14)。28之后的下一个完全数相当大,手工计算比较难求。试给出一个算法,判断一个整数是否为完全数。
【分析】由题目知,判断数m是否完全数,要求出该数的所有因子。一个简单的思路是从2开始试,看每个数a是否能整除m,如果能整除,则a是m的因子。显然m的最大因子不会超过m,因此最多测试到数m。上面已使用SFPL语言给出了判断数a是否能整除m的例子,因此下面假设判断数a是否能整除m是基本操作。可给出算法如下:
2021-08-16 21:10:49
929KB