완벽한 숫자 프로그램을 쓰다

완벽수, 모르겠으면 빙으로 검색해 봐.
다음은 프로그램 코드에 다중 스레드를 넣지 않았지만, 현재의 CPU는 이미 매우 빨라서 순식간에 끝났다.
package com.yourcompany.struts;

public class PerfectNumber {
	public static void main(String[] args) {
		// int sum, k;
		int perfectNum[] = new int[100];
		for (int num = 1; num <= 10000; num++) {
			int sum = 0;
			int maxPer = 0;
			for (int i = 1; i <= num - 1; i++) {
				if (num % i == 0) {
					sum = sum + i;
					perfectNum[maxPer++] = i;
				}
			}
			if (num == sum) {
				System.out.print(num + "=");
				for (int i = 0; i < maxPer; i++) {
					if (i > 0) {
						System.out.print("+");
					}
					System.out.print(perfectNum[i]);
				}
				System.out.print("
"); } } } }

실행 결과는 다음과 같습니다.
 
6=1+2+328=1+2+4+7+14496=1+2+4+8+16+31+62+124+2488128=1+2+4+8+16+32+64+127+254+508+1016+2032+4064

좋은 웹페이지 즐겨찾기