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

문제

https://www.acmicpc.net/problem/1929

1929번: 소수 구하기

 

 

 

 

풀이

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

for i in range(m, n+1):
    if i == 1:
        continue


    # 소수가 아닌 경우 for문 종료
    for j in range(2, int(i ** 0.5) + 1):
        if(i%j == 0):
            break
            
    else:
        print(i)

1. i가 1인 경우는 소수가 아니므로 제외한다. 

2. 임의의 수 i의 최대 약수가 sqrt(i) 이하이므로 i**0.5 까지만 반복문을 돌린다. 만약 나누어 떨어지는 수가 있으면 반복문을 종료한다. 

3. 반복문에 걸리지 않은, 즉 약수가 없는 수는 그대로 출력한다.