{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2581-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"af52bc02-9090-5d38-8c3a-f3061008e8e6","excerpt":"n 이상 m 이하의 수 중에 소수의 합과 제일 작은 소수를 출력하며 소수가 없을 시 -1을 출력하는 문제. 에라토스테네스의 체를 이용하여 m 이하의 소수 리스트를 만든 후 n부터 m까지를 기준으로 반복문을 돌아 연산하여 풀었다.","html":"

n 이상 m 이하의 수 중에 소수의 합과 제일 작은 소수를 출력하며 소수가 없을 시 -1을 출력하는 문제. 에라토스테네스의 체를 이용하여 m 이하의 소수 리스트를 만든 후 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    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    return sieve\n\nn = int(input())\nm = int(input())\nans = 0\nmin_n = False\nprime_list = erato()\n\nfor i in range(n, m+1):\n    if prime_list[i]:\n        ans += i\n        if not min_n:\n            min_n = i\n\nprint((\"%d\\n%d\" %(ans, min_n)) if ans != 0 else -1)
","frontmatter":{"title":"BOJ-2581 - Python","date":"November 20, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-2581-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-4963-Python/"},"frontmatter":{"title":"BOJ-4963 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1929-Python/"},"frontmatter":{"title":"BOJ-1929 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}