黑马程序员技术交流社区

标题: JAVA完全数问题 [打印本页]
作者: 邵新瑜    时间: 2012-12-11 14:58
标题: JAVA完全数问题
程序目的：查找10000以内的完全数。（完全数：如果一个整数等于除它自身以外的所有除数之和，则这个数就是一个完全数）。例如：6=1+2+3,6就是一个完全数。28=1+2+4+7+14。28就是一个完全数。
希望能给出思路。
作者: 崔政    时间: 2012-12-11 15:28
本帖最后由 崔政 于 2012-12-11 15:31 编辑

自娱自乐了一个，方法很笨，凑合看吧
  1. import java.util.ArrayList;
  2. import java.util.List;

  4. public class ArrayListTest {
  5.         public static void main(String[] args) {
  6.                 getNum(10000);
  7.         }
  8.        //获得num以内的完全数
  9.         public static void getNum(int num){
  10.                
  11.                 for(int i=1;i<num;i++){
  12.                         boolean result= isWholly(i);
  13.                         if(result)
  14.                                 System.out.println(i);
  15.                 }
  16.         }
  17.        //查看是否是完全数
  18.         public static boolean isWholly(int num){
  19.                 boolean result=false;
  20.                 List<Integer> list=new ArrayList<Integer>();
  21.                 for(int i=1;i<num;i++){
  22.                         if(num%i==0){
  23.                                 list.add(i);
  24.                         }
  25.                 }
  26.                 int sum=getSum(list);
  27.                 if(num==sum)
  28.                         result=true;
  29.                 return result;
  30.         }
  31.        //获得数组的和
  32.         public static int getSum(List<Integer> list){
  33.                 int sum=0;
  34.                 for(int i:list)
  35.                         sum=sum+i;
  36.                 return sum;
  37.         }
  38. }
复制代码
作者: Kevin123    时间: 2012-12-14 11:02
这个可以实现楼主所要的功能：
  1. public class test
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int num = 2;
  6.                 int sum = 0;
  7.                 //找出因数
  8.                 while(num<=10000)
  9.                 {
  10.                         for(int i =1;i<num;i++)
  11.                         {
  12.                                 if(num%i==0)
  13.                                 sum+=i;
  14.                         }
  15.                         if(num == sum)
  16.                         System.out.print(num+" ");
  17.                         num++;
  18.                         sum=0;
  19.                 }
  20.         }
  21. }
复制代码
输出结果是：6 28 496 8128






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2