java小程序:求完全数

如果一个数等于它的不包括自身的所有因数之和,那么这个数就叫完全数.例如,6的不包括自身的所有因数为1,2,3,而且6=1+2+3,所以6是完全数.

大约2200多年前,欧几里德提出:如果2n-1是质数,那么2n-1(2n-1)是一个完全数.请你根据这个结论写出6之后的下一个完全数

public class Test {
 public static void main(String[] args) { 
        // TODO Auto-generated method stub 
        printComNum(1000); 
    } 
    static void printComNum(int n){ 
        for(int i = 1; i <= n;i++){ 
            int s = 0; 
            for(int j = 1;j < i;j++){ 
                if(i % j == 0){ 
                    s = s + j; 
                } 
            } 
            if(s == i){ 
                System.out.println(i+"是完全数..."); 
            } 
        } 
    } 

}

 

posted @ 2014-08-22 15:12  吴小雨  阅读(430)  评论(0编辑  收藏  举报