반응형
# 소수 구할때 2~(n/2)+1 대신 제곱근 사용하면 빠름
m,n = map(int, input().split())
def f(n):
if n <2:
return -1
elif n == 2:
return n
else:
for i in range(2,int(n**0.5)+1):
if n%i==0:
return -1
return n
for i in range(m,n+1):
if f(i) != -1:
print(i)
반응형