본문 바로가기

개발자노트

반복문 for를 이용한 완전수 구하기

package class07;

public class Test09 {

	public static void main(String[] args) {

		for (int i = 1; i <= 1000; i++) { // 1부터 1000사이의 완전수 찾기

			int sum = 0;

			// 1. 약수의 총합

			// 2. 약수가 될 변수

			for (int j = 1; j < i; j++) {

				if (i % j == 0) { // j가 i 약수라면

					sum += j;

				}

			}

			if (sum == i) {// i가 완전수라면)

				System.out.println(i);

			}

		}

	}

}