[Java] ArrayList 소수 구하기

import java.util.*;

public class FindPrimeNew {
    static int count = 0;

    public static Integer[] getPrimes(int end) {
        ArrayList<Integer> primes = new ArrayList<Integer>();
        for(int i = 2; i <= end; i++) {
            boolean isPrime = true;
            for(int idx = 0; isPrime && idx < primes.size() && primes.get(idx) <= i / 2; idx++) {
                if(i % primes.get(idx) == 0) {
                    isPrime = false;
                }
            }
            if(isPrime) {
                primes.add(i);
            }
        }
        return primes.toArray(new Integer[0]);
    }

    public static void main(String[] args) {
        Integer[] nums = getPrimes(100);
        for(int n : nums) {
            System.out.println(n);
        }
    }
}