에라토스테네스의 체
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)
'자기개발👨💻 > 코딩 알고리즘' 카테고리의 다른 글
[python] 백준10866 덱 (0) | 2021.07.07 |
---|---|
[python] 백준2839 설탕 배달 (0) | 2021.07.06 |
[python] 백준 4344 평균은 넘겠지 (0) | 2021.07.06 |
[Python] 백준4153 직각삼각형 (0) | 2021.06.28 |
백준<2751 수정렬하기2 > 와 <10989 수정렬하기3> 비교 (이선생이알려줌) (0) | 2021.06.26 |
[Python] 백준 1978 소수 찾기 (0) | 2021.06.20 |