Python 编程求解所有两位数中的绝对素数
Python 编程求解所有两位数中的绝对素数
本代码使用 Python 语言实现寻找所有两位数中的绝对素数。绝对素数是指一个两位数是素数,且它的数字位置经过对换后仍为素数。例如 13,它的数字位置对换后为 31,两者都是素数,所以 13 是绝对素数。
解题思路
- 遍历所有两位数,判断是否为素数。
- 如果是素数,将数字位置进行对换。
- 判断对换后的数是否为素数,如果是则输出。
代码实现
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def swap_digits(n):
return int(str(n)[::-1])
def main():
for i in range(10, 100):
if is_prime(i):
swapped = swap_digits(i)
if is_prime(swapped):
print(i)
if name == "main":
main()
运行结果
13
17
31
37
71
73
79
97
代码中,is_prime(n) 函数用于判断一个数是否为素数,swap_digits(n) 函数用于交换数字位置,main() 函数则遍历所有两位数,并进行判断和输出。
原文地址: https://www.cveoy.top/t/topic/pX3J 著作权归作者所有。请勿转载和采集!