백준|15965번|K번째 소수

README·2022년 7월 31일
0

파이썬 PS풀이

목록 보기
86/136

문제설명
k번째 소수를 출력하는 문제입니다.

소스코드

K = int(input())
primeNumber = [True for i in range(7368788)]
primeNumber[1] = False
count = 0
for i in range(2, 7368788):
    if primeNumber[i]:
        num = i+i
        while num < 7368788:
            primeNumber[num] = False
            num += i
        count += 1
        if count == K:
            print(i, end="")
            break
profile
INTP 개발자 지망생

0개의 댓글