{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1929-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"ce763db7-7e2f-522c-9cca-9683831c681c","excerpt":"정수 n, m을 입력받은 후 n 이상, m 이하의 수들 중에 소수인 것을 출력하는 문제. m까지 소수인 수를 True로 저장하는 리스트를 에라토스테네스의 체 방법을 사용하여 저장 후 n부터 m까지 반복을 수행하여 풀었다.","html":"

정수 n, m을 입력받은 후 n 이상, m 이하의 수들 중에 소수인 것을 출력하는 문제. m까지 소수인 수를 True로 저장하는 리스트를 에라토스테네스의 체 방법을 사용하여 저장 후 n부터 m까지 반복을 수행하여 풀었다.

\n
def erato():\n    sieve = [True for _ in range(m+1)]\n    sieve[1] = False\n    max_n = int(m ** 0.5)\n\n    for i in range(2, max_n+1):\n        if sieve[i]:\n            for j in range(i+i, m+1, i):\n                sieve[j] = False\n\n    return sieve\n\n\nn, m = map(int, input().split())\nl = erato()\nfor i in range(n, m+1):\n    if l[i]:\n        print(i)
","frontmatter":{"title":"BOJ-1929 - Python","date":"November 21, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1929-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-2581-Python/"},"frontmatter":{"title":"BOJ-2581 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-7568-Python/"},"frontmatter":{"title":"BOJ-7568 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}