{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1978-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"174c3a4f-5b3d-598f-bb1f-63340836ff8e","excerpt":"n개의 수를 입력받은 후, 소수가 몇개인지 출력하는 문제. 에라토스테네스의 체를 이용하여 입력된 수 중 가장 큰 수까지 소수 리스트를 만든 후 입력된 수들을 기준으로 반복을 수행해 수를 세는 방식으로 풀었다.","html":"

n개의 수를 입력받은 후, 소수가 몇개인지 출력하는 문제. 에라토스테네스의 체를 이용하여 입력된 수 중 가장 큰 수까지 소수 리스트를 만든 후 입력된 수들을 기준으로 반복을 수행해 수를 세는 방식으로 풀었다.

\n
def erato(n):\n    m = int(n ** 0.5)\n    sieve = [True for _ in range(n+1)]\n    sieve[1] = False\n\n    for i in range(2, m+1):\n        if sieve[i]:\n            for j in range(i+i, n+1, i):\n                sieve[j] = False\n    return sieve\n\ninput()\nl = list(map(int, input().split()))\nmax_n = max(l)\nprime_l = erato(max_n)\nans = 0\nfor i in l:\n    if prime_l[i]:\n        ans += 1\nprint(ans)
","frontmatter":{"title":"BOJ-1978 - Python","date":"November 19, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1978-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-2156-Python/"},"frontmatter":{"title":"BOJ-2156 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-11727-Python/"},"frontmatter":{"title":"BOJ-11727 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}