[1929번]소수 구하기 코딩

문제

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

---

코딩

T=input()
M,N=int(T.split()[0]),int(T.split()[1])
from math import sqrt
def findprime(num):
    if num==1:
        return 0
    if num==2:
        return 1
    a=int(sqrt(num))
    for x in range(2,a+1):
        if num%x==0:
            return 0
    return 1

def totalprime_x(m,n):
    total=[]
    min_num=0
    for x in range(m,n+1):
        if findprime(x):
            total.append(x)
            if not min_num or min_num>x:
                min_num=x
    if not total:
        print(-1)
    else:
        #print(total)
        for x in total:
            print(x)
       
totalprime_x(M,N)