백준 (boj) 파이썬 - 2581번 : 소수

문제 링크 : www.acmicpc.net/problem/2581

2581번: 소수

 

 

소수와 관련된 문제는 왠만하면 전부 에라토스테네스를 사용하는게 편한것 같다.

일단, 테스트케이스에서 주어진 범위만큼 에라토스테네스의 체를 사용하여 소수를 구해놓는다. 그리고 문제의 조건에 맞

게 출력해주면 끝.

infinitt.tistory.com/232

알고리즘 (1) - 수학 : 유클리드 호제법 , 에라토스테네스의 체 (나머지 연산, 최대 공약수, 최소��

 

 

 

파이썬 코드 (Python)

M = int(input())
N = int(input())

check = [False for i in range(N+1)]
for i in range(2, int(N**0.6)):
    if check[i] == False:
        for j in range(2 * i, N + 1, i):
            check[j] = True
prime_number = []
for i in range(M, N + 1):
    if i >= 2:
        if check[i] == False:
            prime_number.append(i)


if len(prime_number) == 0:
    print(-1)
else :
    print(sum(prime_number))
    print(min(prime_number))