3891 - 4.33 完全数

通过次数

0

提交次数

0

时间限制 : 2 秒 内存限制 : 128 MB

如果一个正整数等于除它本身之外其他所有除数之和,就成为完全数。例如:6是第一个完全数,应为6=1+2+3.下一个完全数是28=14+7+4+2+1。输入一个大于1的整数n(n<=20000),显示n以下的所有完全数。

题目输入

输入一个大于1的整数n(n<=20000)

题目输出

显示n以下的所有完全数,每个数之间空一格

输入/输出样例

输入格式

10000

输出格式

6 28 496 8128 

Java解答

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int a = input.nextInt();
		int sum = 0;
		for (int i = 1; i <= a; i++) {
			for (int z = 1; z < i; z++) {
				if (i % z == 0)
					sum = sum + z;
			}
			if (sum == i)
				System.out.print(i + " ");
			sum = 0;
		}
	}
}