글 읽기 - 뭐가 틀린건지 모르겠어요.. python코드 주석o

(追記) (追記ここまで)

뭐가 틀린건지 모르겠어요.. python코드 주석o

1990번 - 소수인팰린드롬

dyddn2015 1년 전 0

1. 1~10000까지의 소수를 구해 소수 판정용으로 사용

2. 5보다 큰 1~2자리수의 팰린드롬 소수는 미리 구해놓고

3. 3, 5, 7자리수의 팰린드롬 수를 모두 구해 소수인지 판별

4. 소수인 팰린드롬은 answer에 저장해놨다가

5. 범위가 주어지면 범위에 해당하는 값만 print

6. 마지막에는 -1 print

논리상으로 문제 없어보이고

실제로 IDE환경에서 값 찍어볼때도 문제가 없는데

제출만 하면 4%에서 광탈하네요ᅲᅲᅲ

도와주세요 선생님들...

# 1~10000까지의 소수 리스트 구하기
prime_check = [True]*10001
for n in range(3, 101, 2):
 if prime_check[n]:
 p = n
 while n*p<=10000:
 prime_check[n*p] = False
 p += 2
prime_numbers = [2]+[i for i in range(3, 10001, 2) if prime_check[i]]
# answer는 소수인 팰린드롬 저장하는 리스트
# p_lst에는 1자리, 3자리, 5자리, 7자리 팰린드롬수가 저장될 예정임
answer = [5, 7, 11]
p_lst = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
# 3, 5, 7자리 팰린드롬 수를 구하기 위해 3번 실행
for _ in range(3):
 # 이번 시행에서 구한 팰린드롬 수를 저장할 n_lst
 n_lst = []
 for j in p_lst:
 for k in range(1, 10):
 # 이전 자리수의 팰린드롬수 양쪽에 1~9까지 수를 붙임
 x = int(str(k)+str(j)+str(k))
 n_lst.append(x)
 # 해당 수가 소수인지 확인
 # 현재 수의 루트값보다 작거나 같은 소수에 대해서만 나눔
 p=0
 while prime_numbers[p]<=x**0.5:
 if x%prime_numbers[p]==0:
 break
 else:
 p += 1
 else:
 # 나누어 떨어지는 수가 없으면 소수인 팰린드롬으로 판정
 answer.append(x)
 # 다음자리 시행을 위해 p_lst 업데이트
 p_lst = n_lst
# 소수인 팰린드롬들 정렬
answer.sort()
# 시작, 끝값을 받아와 사이에 있는 소수인 팰린드롬 모두 출력
fr, to = map(int, input().split())
for x in answer:
 if x<fr:
 continue
 elif fr<=x<=to:
 print(x)
 else:
 break
print(-1)

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC