回文+质数类题目写过不少,
不过这次!!!
质数学到了一个新方法:埃拉托斯特尼筛法
(假设全部数设为质数,下标设为‘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 =