[python_파이썬]백준_1978번/2581번_소수 관련_풀이

<1978번_소수 찾기>

<2581번_소수>

소수 문제는 흔한 문제니까 쉽게 풀 수 있다.

 

일단 소수를 판별할 함수 하나 만들면 끝.

근데 내가 예전에 봤던 함수는 이게 아니었는데 일단 동작하니까 pass

def prime(N):

    answer = []

    for i in range(2, N + 1):

        if N % i == 0:

            answer.append(i)

    if len(answer) == 1 and N in answer:

        return True

   

M = int(input())

N = int(input())

answer = []

for i in range(M, N + 1):

    if prime(i):

        answer.append(i)

if not answer:

    print(-1)

else:

    print(sum(answer))

    print(min(answer))  

 

<라이브러리를 활용>

sympy에 isprime함수가 있군...

from sympy import isprime

print(isprime(7))  # True

print(isprime(12)) # False