[백준] 1929 소수 구하기 (python)

문제 한줄 요약

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

알게 된 내용

• 에라토스테네스의 체

접근법 및 사용 알고리즘

• https://wikidocs.net/21638#google_vignette

코드

arr = []

for i in range(m, n+1):
    if i == 1:  # 1은 제외
        continue
    for j in range(2, int(i ** 0.5)+1):    # 에라토스테네스의 체 이용하기
        if i % j == 0:
            if i % j == 0:
                break
    else: print(i)