题目:完全数计算
题目链接
题目描述:
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。s
输入n,请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000
本题输入含有多组样例。
思路:1.可以写两个方法,一个用来判断是否是完全数,一个用来判断n包含多少个完全数。
2.也可以写一个方法,双重for循环实现上述两个功能,下面两种方法我都列出来了。
思路1:
代码:
import java.util.*;
public class Test {
//完全数计算
public static void main(String []args){
Scanner sc=new Scanner(System.in);
while (sc.hasNextInt()){
Syst