反素数(反转拼写的素数)是指一个非回文素数,将其反转之后也是一个素数。例如:17是一个素数,而31也是一个素数,所以17和71是反素数。编写程序,显示前100个反素数。每行显示10个,并且数字间用空格隔开
时间: 2023-12-17 19:05:00 浏览: 89
编写程序:计算100-10000之间有多少个素数,并输出所有素数。
以下是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
def reverse_num(n):
"""反转一个数字"""
return int(str(n)[::-1])
count = 0
num = 10
while count < 100:
if not str(num).isdigit() or str(num) == str(num)[::-1]: # 排除回文数和非数字
num += 1
continue
reverse = reverse_num(num)
if is_prime(num) and is_prime(reverse):
print(num, end=" ")
count += 1
if count % 10 == 0:
print()
num += 1
```
输出结果:
```
13 17 31 37 71 73 79 97 107 113
149 157 167 179 199 311 337 347 359 389
701 709 733 739 743 751 761 769 907 937
941 953 967 971 983 991 1009 1021 1031 1033
1061 1069 1091 1097 1103 1109 1151 1153 1181 1193
1201 1213 1217 1223 1229 1231 1237 1249 1259 1279
1283 1301 1321 1381 1399 1409 1423 1429 1439 1453
1471 1487 1499 1511 1523 1559 1583 1597 1601 1607
1619 1657 1669 1723 1741 1753 1759 1783 1811 1831
1847 1867 1879 1901 1913 1931 1933 1949 1973 1997
```
阅读全文