题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "
发布网友
发布时间:2024-02-17 04:57
我来回答
共1个回答
热心网友
时间:2024-11-26 19:22
i是遍历1-1000的某数,j是遍历从1到i/2之间的数字,i/2+1 到 i就没必要去遍历了,因为
j分解为nxm的话,必然有一个是落在区间1到i/2的,那另外一个因子就自然在/2+1 到 i之间了,有因子可交换的原则。
i%j ==0 表示 i能被j整除,那么此时j就是i的一个因子,找到j之后,利用t来对这些因子求和,最后
如果t=i的话,表示找到一个完数。