洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解

回文＋质数类题目写过不少，
不过这次！！！
质数学到了一个新方法：埃拉托斯特尼筛法
（假设全部数设为质数，下标设为‘0’，从小到大找倍数，下标改为‘1’。）

题目来自洛谷 P1217 [USACO1.5]回文质数

#include<iostream>
#include<cmath>//用到sqrt()
#include<cstring>
using namespace std;

int const MAX = 100000001;//最大数
int k[MAX];//记录是否为素数。1：质数，0：不是质数

//回文：方法老生常谈了
int Palindrome(long x){
   
	long t = x;
	long sum =