소수 구하기

지정한 범위 내에 있는 소수를 찾는 코드

static ArrayList<Integer> primes = new ArrayList<Integer>();
	
public static void main(String[] args) throws Exception {
	getPrimes(100); // 2~100에서 소수를 찾는다.
		
	System.out.println(primes);
}
	
public static void getPrimes(int end) {
	boolean isPrime = true;
	
	for(int i=2; i<=end; i++) {
		for(int j=2; j<=Math.ceil(Math.sqrt(i)); j++) {
			if(i != j && i % j == 0) {
				isPrime = false;
				break;
			}
		}
			
		if(isPrime) {
			primes.add(i);
		}
		isPrime = true;
	}
		
	return;
}