大厂Java笔试题之对完全数的处理
题目:完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。 例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。 输入n,请输出n以内(含n)完全数的个数。 比如输入1000,应该有3个完全数,输出就是3.
public class Demo8 {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextInt()) { // 注意 while 处理多个 caseint a = in.nextInt();System.out.println(getTotalNumberCount(a));}}private static int getTotalNumberCount(int num) {int res = 0;for (int i = 2; i <= num; i++) {int sum = 0;for (int j = 1; j < i; j++) {if (i % j == 0) {sum += j;}}if (sum == i) {System.out.print(i + " ");res ++;}}return res;}
}
如果大家需要视频版本的讲解,欢迎关注我的B站: