알고리즘 - Python / 백준 - 2960번 : 에라토스테네스의 체

2960번: 에라토스테네스의 체 (acmicpc.net)

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

 

---

풀이

• 에라토스네테스의 체를 구현하고 몇 번째에 어떤 수가 지워지는지 출력하는 문제다.
• 단순하게 에라토스테네스의 체를 구현하고 해당 순서의 수를 출력하였다.

 

n,u=map(int , input().split(" "))
prime = [0 for i in range(n+1)]
ans = []
for i in range(2,n+1):
    for k in range(i,n+1,i):
        if prime[k] == 0:
            prime[k] = 1
            ans.append(k)
    if len(ans) >= u:
        break

print(ans[u-1])

---