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

처음에 또 바보 짓 했다... 그냥 홀수 구함 ㅋㅋ ㅋㅋ ㅋㅋ ㅋㅋ 대충 3 5 7 까진 맞아서... 9 예외 처리할 생각을 함 그 다음에 약간의 힌트 동냥을 하고, 2 부터 자기 자신 까지 검사하기로 했다. 근데 so 비효율적임 2 부터 i 의 제곱근 까지만 검사해도 된다고 한다.

 

틀린 코드

자꾸 채점 중 80 넘게 까지 갔다가 틀렸습니다가 떠서 솜씻너 됨... 아차 1 은 소수가 아니지! 하고 1 조건도 달아줌

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

def is_prime_number (x) :
    for i in range(2, int(x**0.5)+1) :
        if x % i == 0 :
            return False
        elif x < 2 :
            return False
    return True

for i in range(m,n+1) :
    if is_prime_number(i) == True :
        print(i)

 

근데 또 틀림... 이제 왜 틀리는지 이유를 모르겠음... 시간 초과도 아니고...

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

def is_prime_number(x):
    if x < 2:  
        return False
    for i in range(2, int(x**0.5) + 1):
        if x % i == 0:
            return False
    return True

for i in range(m, n + 1):
    if is_prime_number(i):
        print(i)

x 가 2 보다 작은 조건을 for 문 밖으로 빼니까 정답이 됐다... 왜지 하고 그냥 옆에 앉아있는 사람들한테 물어봄

1 넣어봤어?
아니?
넣어봐...

우리가 뭐 안 했게~ 1 넣어보기? 웅 마자 정답~~~~~~... 1 은 소수가 아닌데 위 코드로 하면 1 을 거르는 조건이 적용되지 않았다. 그렇게 정답이 되