[baekjoon] 백준 2960번(자바): 에라토스테네스의 체

문제

2960번: 에라토스테네스의 체

알고리즘

- 2중 for문을 통해 문제의 조건을 수행한다.

- cnt 변수를 통해 소스를 찾고 k번째 소수라면 그때의 소수를 출력 후 시스템을 종료시킨다.

코드

package implementation;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int k = Integer.parseInt(input[1]);
        int cnt = 0;
        boolean[] visited = new boolean[n+1];

        for (int i = 2; i <= n; i++){
            for (int j = i; j <= n; j += i){


                if (!visited[j]){
                    visited[j] = true;
                    cnt++;
                }

                if (cnt == k){
                    System.out.println(j);
                    System.exit(0);
                }

            }
        }

    }
}

github

GitHub - junjange/JavaAlgorithm