题解 | #完全数计算#
完全数计算
http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84
没看到相同答案,发出来一下。
对完全数的所有因子加和,然后减去本身,如果该数仍和本身相等,那就是完全数。
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int count = 0;
int sum = 0;
for(int i = 1;i<=n;i++){
for(int j = 1;j<=i;j++){
if(i%j == 0){
sum+=j;
}
}
int sumf = sum-i;
if(sumf == i){
count++;
}
sum = 0;
}
System.out.println(count);
}
}