問題 1017: [編程入門]完數的判斷
時間限制: 1Sec 內存限制: 128MB 提交: 9159 解決: 4243
題目描述
一個數如果恰好等於不包含它本身所有因子之和，這個數就稱為"完數"。 例如，6的因子為1、2、3，而6=1+2+3，因此6是"完數"。 編程序找出N之內的所有完數，並按下面格式輸出其因子
輸入
N
輸出
? its factors are ? ? ?
樣例輸入
1000
樣例輸出
6 its factors are 1 2 3 28 its factors are 1 2 4 7 14 496 its factors are 1 2 4 8 16 31 62 124 248
二話不說上代碼：
import java.util.Scanner;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
//循環每一個是數
for(int i=1;i<=n;i++){
int sum=0;
for(int j=1;j<=i/2;j++){
//一個數的最大因子不超過這個數的一半
if(i%j==0)
sum+=j;
}
//判斷因子的和是否和這個數相等，若相等則輸出
if(sum==i){
System.out.printf(i + " " + "its" + " " + "factors" + " " + "are" + " " );
//循環這個完數輸出這個完數的每個因子
for(int k=1;k<=i/2;k++){
if(sum%k==0){
System.out.printf("%d ", k);
}
}
System.out.println();
}
}
}
}