1747번
-
[백준] 소수&팰린드롬 (1747번) 파이썬Coding Test/Algorithm 2021. 3. 20. 02:22
www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 이번 문제는 소수를 구하는 알고리즘을 참고해서 풀면 많은 도움이 된다. 에라토스테네스의 체를 통해서 소수를 구하는 알고리즘을 구현하면 편하다. ko.wikipedia.org/wiki/에라토스테네스의_체 에라토스테네스의 체 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2..