전.java

1부터 500 사이의 완전수를 구하는 프로그램

jeonnew 2021. 2. 1. 23:07
728x90

완전수(Perfect number)란 자기 자신을 제외한 약수의 합이 자기 자신과 같은 수이다.

(예: 6 = 1 + 2 + 3)

public class chp4_8_2 {
	public static void main(String[] args) {
		int i, j, sum;
		
		for(i=1; i<=500; i++) {
			sum=0;
			for(j=1; j<i; j++)
				if(i%j==0)
					sum+=j;
			if(sum==i)
				System.out.print(i + " ");
		}
	}
}

반응형