1~100,000 사이의 소수구하기

public class Code {
 
    public static void main(String[] args) {
        
        // 1~100,000 소수구하기
        for(int i=1; i<100000; i++) {
            if(isPrime(i)) {
                System.out.println(i);
            }
        }
    }
    
    static boolean isPrime(int num) {
 
        // 2보다 작은수는 소수가 될 수 없다.
        if(num < 2) {
            return false;
        }
 
        // 소수 체크
        for(int i=2 ; i*i<=num; i++) {
            if(num % i == 0) {
                return false;
                
            }
        }
        return true;
    }
}