[알고리즘] 완전수 구하기

package perfectNum;
 
import java.util.Scanner;
 
public class PerfectNum {
 
    public static void main(String[] args) {
        PerfectNum pNum = new PerfectNum();
        Scanner sc = new Scanner(System.in);
        System.out.println("자연수 입력");
        int num = sc.nextInt();
        pNum.number(num);
    }
 
    public void number(int num) {
        int sum = 0;
        int i;
            //약수 : 정수로 나누었을때 나머지가 0인 수의 모임
            //완전수 : 약수들을 전부 더했을 때 나오는 수
        for(i=1; i<num; i++) {
            if(num%i==0) {
                sum += i;
                System.out.println(sum);
            }
        }
        if(num == sum) {
            System.out.println("완전수입니다");
        } else {
            System.out.println("완전수가 아닙니다");
        }
        
    }
 
}
 

약수(입력숫자 나누기 i ==0)를 전부 더한 값(sum)이 완전수다.