{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2960-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"be498766-065b-5bd9-850d-0ff8c8f6c41a","excerpt":"에라토스테네스의 체 방식으로 k번째로 소수가 아닌 것을 확인한 수를 출력하는 문제. 확인한 수를 저장하는 변수를 사용하여 풀었다.","html":"

에라토스테네스의 체 방식으로 k번째로 소수가 아닌 것을 확인한 수를 출력하는 문제. 확인한 수를 저장하는 변수를 사용하여 풀었다.

\n
def erato(n, k):\n    l = [False for _ in range(0, n+1)]\n    cnt = 0\n    for i in range(2, n+1):\n        for j in range(i, n+1, i):\n            if not l[j]:\n                l[j] = True\n                cnt += 1\n                if cnt == k:\n                    return j\n\n\nn, k = map(int, input().split())\nprint(erato(n, k))
","frontmatter":{"title":"BOJ-2960 - Python","date":"December 22, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-2960-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-6588-Python/"},"frontmatter":{"title":"BOJ-6588 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1874-Python/"},"frontmatter":{"title":"BOJ-1874 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}