找出输入区间内的回文质数
摘要：
假设输入区间为[a, b]，a>0，则回文质数满足以下条件:1.为质数(废话)2.必须为回文数(正着看倒着看是一样)，但这个回文数的位数必须为奇数位（11除外），为什么呢？ 因为位数为偶数的回文数必然是11的倍数，即它不是质数，具体证明如下： 对于数字abcd，abcd = 1000*a + 100*b + 10*c + d = (1100*a - 110*a + 11*a - a) + (110*b - 11*b + b) + (11*c - c) + d = (1100*a - 110*a + 11*a) + (110*b - 11*b) + 11*c + (b + d - a - 阅读全文
posted @ 2011-05-07 21:30 NULL00 阅读(1179) 评论(0) 推荐(0) 编辑
