문제 (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 |