Question

编写一个java程序,找出100000以内的完全数,所谓完全数,是指这样的数,它的因子(除自身外)的和等于它本身

Answer 1

给你两个方法，效率相差极大，基本上第一种方法是不可取的，具体自己看吧
public class PerfectNumber {

/**
* @param args
* 找出100000以内的完全数
*/
int count=0;//大体计算次数
public void normal(int number){
//穷举，耗时
count=0;
for(int i=1;i<number;i++){
int sum=0;
for(int j=1;j<i;j++){
count++;
if(i%j==0)
sum+=j;
}
if(sum==i)
System.out.println(i);

}
System.out.println("count="+count);
}
public void prime(int number){
//欧拉完全数公式

//求素数，耗空间
count=0;
boolean[] f=new boolean[number];
for(int i=0;i<number;i++){
f[i]=true;
}
f[0]=f[1]=false;
for(int i =2;i<Math.sqrt(number)+1;i++){
if(f[i]){
for(int j=2*i;j<number;j+=i){
count++;
f[j]=false;
}
}
}

//算完全数
int max=1;
int c=0;
for(;max<number;c++)
max*=2;

for(int i=2;i<c;i++){
if(f[i]){
int j=(1<<i)-1;
int n=j*(1<<(i-1));
if(j<number && f[j] && n<=number){
System.out.println(n);
}
}
}
System.out.println("count="+count);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int number=100000;
PerfectNumber p=new PerfectNumber();
p.normal(number);
System.out.println("*************************");
p.prime(number);
}
}

Answer 2

int sum = 0;
for (int i = 1; i <= 100000; i++) {
for (int j = 1; j < i; j++) {
if (i % j == 0)
sum = sum + j;
}
if (i == sum)
System.out.println(i);
sum = 0;
}

Answer 3

package test;

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