完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000
返回n以内完全数的个数。 异常情况返回-1
/**
*
* 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
* 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
* 例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
*
* 给定函数count(int n),用于计算n以内(含n)完全数的个数
* @param n 计算范围, 0 < n <= 500000
* @return n 以内完全数的个数, 异常情况返回-1
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { // TODO Auto-generated method stub @SuppressWarnings("resource") BufferedReader cin = new BufferedReader(new InputStreamReader(System.in)); String s ; while ((s = cin.readLine()) !=null) { int sum = 0;// 符合要求的数的数量 int a = Integer.parseInt(s);// 输入值 for (int i = 2; i <= a; i++) { if (count(i) == true) {// 如果i符合要求那符合要求的数量就要加一 sum++; // System.out.println("看这里 mmmmmmmmmmmmmmmmmmmmmmmmm"+i); } } System.out.println(sum); } } private static boolean count(int a) { // TODO Auto-generated method stub int temp = 1; int left = 2; int right = a - 1; while (left <= right) { if (a % left == 0) { temp += left + a / left; left++; right = a / left - 1; } else left++; } if (temp == a) return true; else return false; } }
*
*/
public static int count( int n)
输入一个数字
输出完全数的个数
