iNOC产品部--完全数计算

package oj.test;

import java.util.Iterator;

import java.util.LinkedList;

import java.util.Scanner;

public class Demo4 {

/**

* @iNOC产品部--完全数计算

* 完全数（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 void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int sum = count(n);

if(sum>0)

sop(sum);

else

sop(-1);

}

private static int count(int n) {

int count =0;

for(int i=2;i<=n;i++){

if(wanbei_method(i))

count++;

}

return count;

}

private static boolean wanbei_method(int x) {

LinkedList<Integer> list = new LinkedList<Integer>();

for(int i=1;i<x;i++){

if(x%i==0)

list.add(i);

}

int sum = 0;

Iterator<Integer> it = list.iterator();

while(it.hasNext()){

sum = sum+it.next();

}

if (sum == x)

return true;

else

return false;

}

private static void sop(Object obj) {

System.out.println(obj);

}

}