完全数是特殊的自然数。它所有的真约数(即除了自身以外的约数)的和,恰好等于它本身。
第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6
第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
输入一个整数m,输出区间[1,m]内最大的完全数。
输入描述
输入一个整数。
输出描述
输出不超过m的最大完全数。
输入样例
32
输出样例
28
完全数是特殊的自然数。它所有的真约数(即除了自身以外的约数)的和,恰好等于它本身。
第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6
第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
输入一个整数m,输出区间[1,m]内最大的完全数。
输入描述
输入一个整数。
输出描述
输出不超过m的最大完全数。
输入样例
32
输出样例
28
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
int i,j,m,s,k=1;
Scanner in =new Scanner(System.in);
m=in.nextInt();
for(i=m;i>=1&&k!=0;i--) {
s=0;
for(j=1;j<i;j++)
if(i%j==0) s+=j;
if(s==i) {
k=0;
System.out.println(i);
}
}
if(k==1)
System.out.println("not found");
}
}