完全数的java代码

求1到100000之间的所有的“完全数”，好像是叫“完全数”，总之像这样的就是了。

例如6=1+2+3; 2和3都是6的因数。还有28也是：28=1+2+4+7+14;

就像上面的那样。

代码如下：

package com;

import java.util.ArrayList;
import java.util.List;

public class Test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Test t = new Test();
		t.aa();
	}
	
	public void aa(){
		List<Integer> list = new ArrayList<Integer>();
		long t1 = System.currentTimeMillis();
		for(int i=2;i<100000;i++){
			list.clear();
			int temp = i;
			for(int j=2;j<i;j++){
				if(i % j == 0){
					list.add(j);
				}
			}
			int temp2 = 0;
			for(int m=0;m<list.size();m++){
				temp2 = temp2 + list.get(m);
			}
			if(temp == temp2+1){
				System.out.println("temp="+temp);
				long t2 = System.currentTimeMillis();
				System.out.println("time=" + (t2 - t1)); 
			}
		}
	}

}

 

评论

2 楼 jeffyyko 2010-08-09  

为什么我的代码无法复制呢？？

都包含在【code】里了。。。

1 楼 jeffyyko 2010-08-09  

public class PerfectNum
{
  public static void main(String[] args)
   {
	int i,j,sum;
	for(i=2;i<1000;i++)
      {
	sum=0;
	for(j=1;j<=i/2;j++)
	  {
	     if(i%j==0)
              sum=sum+j;
	  }
	     if(sum==i)
	     System.out.println(i);
       }
   }
}

简单的做法。