import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
public class PerfectNum {
/**
* 完全数(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
*/
public static final int MAX_NUM = 500000;
public static void main(String[] args) {
Scanner fin = new Scanner(System.in);
int n = fin.nextInt();
int count = 0;
if(n > 0 && n <= MAX_NUM){
for (int i = 1; i <= n; i++) {
if(isPerfacet(i))
count++;
}
System.out.println(count);
}
else
System.out.println("-1");
}
private static boolean isPerfacet(int value) {
List<Integer> list = new ArrayList<Integer>();
int sum = 0;
for (int i = 1; i < value; i++) {
if(value % i==0)
list.add(i);
}
Iterator<Integer> it = list.iterator();
while(it.hasNext()){
sum+=it.next();
}
if(value == sum)
return true;
else
return false;
}
}
iNOC产品部--完全数计算
最新推荐文章于 2021-03-26 14:59:09 发布