© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 求一亿以内的回文质数(素数)
说明:求一亿以内的回文素(质)数 先求质数再判断回文,效率低下;所以先构造回文数,再判断质数。 偶数位的回文数都能被11整除。所以,偶数位的回文数除了11都是合数。 观察偶数位的回文数,提取所有奇数位的数字,与提取所有偶数位的数字,正好是相反的顺序。 因此,偶数位数和等于奇数位数和,从而差等于0,而0能被11整除,因此这个回文数,可以被11整除 例:1331 13 31 或者 an…a2a1a1a2…an.然后可将其改写(首尾两两依次配对):an...a2a1a1a2...an=an*(1<weixin_38611877> 上传 | 大小:27kb