글 읽기 - 파이썬 펠린드롬일때 소수판단하는 로직

lsh0510 3년 전 0

팰린드롬이면서 소수판단해서 소수나오면 break 해주는 로직을 짯는데 틀렸다고 나옵니다 왜그런걸까요?

import math
n = int(input())
def prime(n):
    for i in range(2,int(math.sqrt(n))+1):
        if n%i==0:
            return False
    return True
while True:
    n+=1
    if str(n)==str(n)[::-1]:
        if (prime(int(n))):
            print(n)
            break

djm03178 3년 전 1

"N보다 크거나 같고"인데 이 코드는 N보다 큰 수만 고려합니다. 또한 이 코드는 1을 소수로 판단합니다.

lsh0510 3년 전 0

감사합니다 덕분에 해결했어요!

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

문제

문제

출처

ICPC

파이썬 펠린드롬일때 소수판단하는 로직

lsh0510 3년 전 0

djm03178 3년 전 1

lsh0510 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말