코드#include #include #include #include #include using namespace std;// N이 백만인 경우, 1003001이 나올 수 있음// N과 2N 사이에는 소수가 항상 존재한다는 성질을 이용int n, prime[2000003],res;bool isPell(int x) { string s = to_string(x); int st = 0; int e = s.length() - 1; while (st > n; fill(prime, prime + 2000003, 1); prime[0] = 0; prime[1] = 0; // 에라토스테네스의 체 for (int i = 2; i * i 풀이에라토스테네스의 체를 이용해서 소수를 찾아주었다. 그리고 펠린드롬을 확인하는 함수를..
