[백준/파이썬] 2960번: 에라토스테네스의 체 (Python)
문제 www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 풀이 - 구현 - 에라토스테네스의 체 - 위키백과 코드 n, k = map(int, input().split()) sieve = [True] * (n+1) # 에라토스테네스의 체 초기화 cnt = 0 for i in range(2, n+2): for j in range(i, n+1, i): if sieve[j] == True: sieve[j] = False cnt += 1 if cnt == k: print(j) break