java小程序:求完全数

时间:2022-06-23 00:44:23

如果一个数等于它的不包括自身的所有因数之和,那么这个数就叫完全数.例如,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+"是完全数...");
}
}
} }