자기개발👨‍💻/코딩 알고리즘

소수 구하기

천숭이 2021. 7. 1. 01:37

에라토스테네스의 체

import sys
m,n = map(int,sys.stdin.readline().split())
def isPrime(a):

    if(a<2): return False
    for i in range(2,a):
        if (a%i==0):
            return False
    return True
for i in range(m,n+1):
    if(isPrime(i)):print(i)