def is_prime(n):
"""判断素数的函数,接收一个正整数为参数,参数是素数时返回True,否则返回False。减小判定区间,减少循环次数,提升效率"""
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_prime(number):
"""接收一个正整数参数,找出并在同一行内输出所有小于number的反素数,每个数字后一个空格。
反素数指某数i及其逆序数都是素数,但数i对应的字符串不是回文字符串。函数无返回值"""
for num in range(2, number):
reversell = int(str(num)[::-1])
if str(num) != str(reversell) and is_prime(num) and is_prime(reversell):
print(num, end=' ')
positive_int = int(input())
reverse_prime(positive_int)
寻找反素数
最新推荐文章于 2024-04-30 19:24:04 发布