백준 15965

백준 15965 K번째 소수(Java)

https://www.acmicpc.net/problem/15965 15965번: K번째 소수 자연수 K가 주어진다.(1 ≤ K ≤ 500,000) www.acmicpc.net 해석 및 팁 50만 번째 소수를 구하려면 범위가 10000000은 잡아야 구할 수 있습니다. 따라서 에라토스테네스의 채를 통해 먼저 소수를 구해놓고 반복문을 통해 k번째 소수를 구하면 되는 문제입니다. Java 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); boolean[] arr=..