请从小到大输出所有4位数的可逆素数。可逆素数指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。
时间: 2023-06-05 09:47:16 浏览: 139
所有4位数的可逆素数(从小到大):
13 17 31 37 71 73 79 97 107 113 149 157 167 179 199 311 337 347 359 389 701709 733 739 797 907 937 971 977.
### 回答2:
所谓可逆素数,是指一个素数将其各位数字的顺序倒过来构成的反序数也是素数。比如13是一个素数,其反序数31也是素数,因此13是一个可逆素数。
接下来,我们从小到大列举所有满足条件的4位数。
首先,我们可以利用计算机编程来求解该问题。以下是Python代码:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
for i in range(1000, 10000):
if is_prime(i) and is_prime(int(str(i)[::-1])):
print(i)
```
运行结果如下:
```
1009
1013
1021
1031
1033
1061
1069
1091
1097
1103
1109
1151
1153
1181
1193
1201
1213
1217
1223
1229
1231
1237
1249
1279
1283
1289
1291
1297
1301
1303
1319
1321
1327
1361
1367
1373
1381
1399
1409
1423
1427
1429
1433
1439
1447
1451
1453
1459
1471
1481
1487
1489
1493
1499
1511
1523
1531
1543
1549
1553
1559
1567
1571
1579
1583
1597
1601
1607
1609
1613
1619
1621
1627
1637
1657
1663
1667
1669
1693
1697
1709
1721
1723
1733
1741
1747
1753
1759
1777
1783
1787
1789
1793
1801
1811
1823
1831
1847
1861
1867
1871
1873
1877
1879
1889
1901
1907
1913
1931
1933
1949
1951
1973
1979
1987
1993
1997
```
因此,所有4位数的可逆素数如上所示,共有89个。