자바(JAVA) 약수 구하기

자바(JAVA) 약수 구하기

 

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Main {

	public static void main(String[] args) throws Exception {
		
		
		int num = 8;
		
		ArrayList<Integer> arr = new ArrayList<Integer>();

		int sqrt = (int) Math.sqrt(num);

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

			if (num % i == 0) {

				arr.add(i);

				if (num / i != i) {

					arr.add(num / i);

				}

			}

		}
		
		arr.sort(Comparator.naturalOrder());
		
		System.out.println(arr);

	}
}

 

 

num 이 8인 경우 결과는 아래와 같이 출력된다.