백준 1929번 - 소수 구하기 (Java 8)

https://www.acmicpc.net/problem/1929

1929번: 소수 구하기

 

소수 관련 알고리즘 부분은 st님의 블로그에서 많은 참고를 했습니다. https://st-lab.tistory.com/84

[백준] 1929번 : 소수 구하기 - JAVA [자바]

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int startRange =Integer.parseInt(st.nextToken());
        int endRange = Integer.parseInt(st.nextToken());

        boolean[] prime = new boolean[endRange+1];

        StringBuilder sb = new StringBuilder();

        //false 소수,  true 소수 아님
        //boolean의 초기값의 false임을 감안해 그냥 이렇게 사용했다.
         prime[0] = prime[1] = true;

            for (int i = 2; i <= Math.sqrt(prime.length); i++) {
                if (prime[i]) {
                    continue;
                }
                for (int j = i * i; j < prime.length; j += i) {
                    prime[j] = true;
                }
            }

            for(int i=startRange; i<=endRange; i++){
                if(!prime[i]){
                    sb.append(i).append("\n");
                }
            }

            System.out.print(sb);

    }
}