Python实现获取回文素数

Posted 2021-02-18 Jack船长

回文素数：一种既是回文数又是素数的数字

“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数

素数指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

 1 i = 10
 2 HuiWenSu =[]
 3 JieGuo = []
 4 #筛选回文数
 5 while i <= 1000:
 6     ZiFu = str(i)
 7     FanZhuan = ZiFu[::-1]
 8     HuiWen = int(FanZhuan)
 9     if HuiWen == i:
10         HuiWenSu.append(HuiWen)
11     i += 1
12 #在筛选出来的回文数中筛选符合条件的素数
13 for Hui in HuiWenSu:
14     a = 2
15     while a < Hui:
16         if Hui % a == 0:
17             break
18         elif a+1 == Hui:
19             JieGuo.append(Hui)
20             a += 1
21         else:
22             a += 1
23 
24 print(JieGuo)