백준 1929 - 소수 구하기

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

1929번: 소수 구하기

a,b = map(int, input().split())

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

1은 그냥 출력해주고,

2부터는 해당 값의 제곱근까지의 값만을 비교해서 나누어 떨어지는 1 이외의 다른 값이 있다면 소수가 아니므로 break한다.

break가 안 된 것들만 출력해준다.