JiSoo's Devlog

[백준 / 파이썬] 1929번 소수 구하기 본문

코테준비

[백준 / 파이썬] 1929번 소수 구하기

지숭숭숭 2024. 1. 12. 13:44

m, n = map(int, input().split())

for i in range(m,n+1):
    if i == 1:
        continue
    for j in range(2, int(i**0.5)+1):
        if i % j == 0:
            break
    else:
        print(i)

 

 

m부터 n까지 for문으로 하나씩 소수인지 확인

2 이상부터 for문으로 반복문을 돌려 0으로 나누어 떨어지는지 확인

0으로 나누어 떨어지지 않으면 출력

728x90