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

2960번: 에라토스테네스의 체 (acmicpc.net) 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 from math import sqrt n, k = map(int, input().split()) m = [] count = 0 for i in range(n): m.append(i+1) for i in range(2,n+1): if i not in m: continue else: m.remove(i) count+=1 if count == k: print(i) exit(0) f..