[python] 백준 1929번

안녕하세요 !

오늘은 백준 - 소수 구하기 문제를 가지고 왔습니다.

문제 설명

해결 방법

문제를 해결한 방법은 다음과 같습니다.

1. 입력을 받는다.
2. M부터 N까지 반복문을 돌리면서 소수를 구해줍니다.

1. 입력을 받는다.

arr = list(map(int, sys.stdin.readline().strip().split()))

2. M부터 N까지 반복문을 돌리면서 소수를 구해줍니다.

for i in range(arr[0], arr[1] + 1):
    if i == 1:
        continue
    for j in range(2, int(math.sqrt(i)) + 1):
        if i % j == 0:
            break
    else:
        print(i)

전체 코드

import sys
import math

arr = list(map(int, sys.stdin.readline().strip().split()))

for i in range(arr[0], arr[1] + 1):
    if i == 1:
        continue
    for j in range(2, int(math.sqrt(i)) + 1):
        if i % j == 0:
            break
    else:
        print(i)