求一亿以内的回文素（质）数 先求质数再判断回文，效率低下；所以先构造回文数，再判断质数。 偶数位的回文数都能被11整除。所以，偶数位的回文数除了11都是合数。 观察偶数位的回文数，提取所有奇数位的数字，与提取所有偶数位的数字，正好是相反的顺序。 因此，偶数位数和等于奇数位数和，从而差等于0，而0能被11整除，因此这个回文数，可以被11整除 例：1331 13 31 或者 an…a2a1a1a2…an.然后可将其改写(首尾两两依次配对)：an...a2a1a1a2...an=an*(1