ALGORITHM/BOJ

[BOJ] 1990번 소수인팰린드롬 (C++)

yegyeom 2021. 12. 27. 14:26

문제 (https://www.acmicpc.net/problem/1990)

 

1990번: 소수인팰린드롬

151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되

www.acmicpc.net

소수&팰린드롬을 푼 직후에 풀어서 처음엔 쉽다고 생각했는데.. 계속 시간 초과가 발생했다.

1부터 1억까지의 숫자들 중 소수이면서 팰린드롬인 숫자를 모두 출력해보았더니 최댓값이 10,000,000을 넘지 않았다! (캡처를 못해두었는데 대략 9천7백만 정도?)

따라서 반복문의 최댓값을 10,000,000으로 설정하고 숫자의 범위가 b를 넘어가면 반복문을 탈출했다.


[소스코드]


'ALGORITHM > BOJ' 카테고리의 다른 글

[BOJ] 2470번 두 용액 (C++)  (0) 2022.01.03
[BOJ] 3107번 IPv6 (C++)  (0) 2022.01.03
[BOJ] 1747번 소수&팰린드롬 (C++)  (0) 2021.12.27
[BOJ] 1043번 거짓말 (C++)  (0) 2021.12.27
[BOJ] 15927번 회문은 회문아니야!! (C++)  (0) 2021.12.27