求一亿以内的回文质数（素数）

求一亿以内的回文素（质）数

先求质数再判断回文，效率低下；所以先构造回文数，再判断质数。
偶数位的回文数都能被11整除。所以，偶数位的回文数除了11都是合数。

观察偶数位的回文数，提取所有奇数位的数字，与提取所有偶数位的数字，正好是相反的顺序。
因此，偶数位数和等于奇数位数和，从而差等于0，而0能被11整除，因此这个回文数，可以被11整除
例：1331 13 31
或者
an…a2a1a1a2…an.然后可将其改写(首尾两两依次配对)：an...a2a1a1a2...an=an*(10^(2n-1)+1)+...+a2*(10^(2*2-1)+1)*10^(n-2)+a1*(10^(2*1-1)+1)*10^(n-1)可以看到求和的每一项均有因式10^(2k-1)+1
而该因式又含有因式10+1=11，故和是11的倍数。

一个k位数，可以构造出一个奇数位的回文数。比如13，可以构造131；189可以构造18981.所以100000000内的只要从1构造到9999即可。

import java.util.ArrayList;

public class 一亿以内的回文质数 {
	publ