求一亿以内的回文质数(素数)

求一亿以内的回文素(质)数 先求质数再判断回文,效率低下;所以先构造回文数,再判断质数。 偶数位的回文数都能被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^