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

 

에라토스테네스의 체를 이용한 방법입니다. 자세한 설명은 나중에 다루도록 하겠습니다.

 

소스코드:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int start = sc.nextInt();
        int end = sc.nextInt();

        sc.close();

        //소수 체크용 배열 선언
        boolean[] arr = new boolean[end + 1];
        for (int i = 0; i <= end; i++) {
            arr[i] = true; //모든 수가 소수라고 지정
        }
        arr[1] = false; //1은 제외

        //에라토스테네스의체
        for (int i = 2; i * i <= end; i++) {
            if (arr[i]) {
                for (int q = i * i; q <= end; q += i) {
                    arr[q] = false;
                }
            }
        }

        //출력
        for (int i = start; i <= end; i++) {
            if (arr[i]) {
                System.out.println(i); //소수 출력
            }
        }
    }
}

 

글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.

여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.