[java] 백준 알고리즘 1929번 소수 구하기 풀이

소수를 구할 때 

해당 숫자의 제곱근 이상으로 나눌 필요가 없다는 공식을 활용해서

소수 구하기를 구현했다.

* 풀이 소스

 
public class Baekjoon1929 {
 
    static StringTokenizer st;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        st = new StringTokenizer(br.readLine());
        int M = Integer.parseInt(st.nextToken());
        int N = Integer.parseInt(st.nextToken());
        
        
        for(int i=M; i<=N; i++) {
            int divide = 2;
            double root = Math.sqrt(i);
            boolean primeNumberFlag = true;
            
            if(i == 1) {
                primeNumberFlag = false;
            }
            
            while(divide <= root) {
                
                if(i%divide == 0) {
                    primeNumberFlag = false;
                    break;
                }
                divide++;
            }
            if(primeNumberFlag == true) {
                bw.write(String.valueOf(i));
                bw.newLine();
            }
        }
        bw.flush();
    }
 
}