글 읽기 - 거의 마지막에서 틀리는데 이유를 모르겠어요

dhodhody 3년 전 0

거의 마지막에서 틀리는데 이유를 모르겠어요

가르쳐주세요 ㅠㅠ

N=int(input())
state=True

if N==1:
    print(2)
else:
    for i in range(N,1005001):
        if i%2!=0 and state:
            for j in range(2,int(i**(1/2))+1):
                if i%j==0:
                    break
            else:
                if str(i)==str(i)[::-1]:
                    print(i)
                    state=False

watermelon 3년 전 0

8번째 줄에서 i 가 2일경우 소수가 아닌 걸로 보고 패스해버리네요.

문제에서는 N보다 크거나 '같은' 수 중에서 소수이면서 팰린드롬인 수를 찾는 것이기 때문에 N으로 2를 입력하면 답이 2가 나와야 하지만 작성자분의 코드에 2를 입력하면 3이 답으로 출력되는 부분이 문제인 것으로 보입니다.

dhodhody 3년 전 0

그 부분 수정하니까 맞았어요!! 감사합니다 :)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

거의 마지막에서 틀리는데 이유를 모르겠어요

dhodhody 3년 전 0

watermelon 3년 전 0

dhodhody 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말