首页
后端开发
Python
识别指定范围内的回文素数

识别指定范围内的回文素数

17 次浏览 0 条评论
py
py

编写一个函数，接收一个正整数 number 作为参数。该函数负责找出并输出所有小于 number 的回文素数。

回文素数的定义：

  • 是素数，只能被1和自身整除。
  • 是回文数，将其各位数字反转后得到的数与原数相等。

函数要求：

  • 在同一行输出所有符合条件的回文素数，每个数字后跟一个空格。
  • 函数无需返回值。

示例：

def find_palindromic_primes(number):
  """
  查找并输出小于给定数字的所有回文素数。

  Args:
    number: 一个正整数，表示查找范围的上限。
  """
  for i in range(2, number):
    if is_prime(i) and is_palindrome(i):
      print(i, end=" ")

def is_prime(num):
  """
  判断一个数是否为素数。

  Args:
    num: 要判断的数字。

  Returns:
    如果 num 是素数，则返回 True，否则返回 False。
  """
  if num <= 1:
    return False
  for i in range(2, int(num**0.5) + 1):
    if num % i == 0:
      return False
  return True

def is_palindrome(num):
  """
  判断一个数是否为回文数。

  Args:
    num: 要判断的数字。

  Returns:
    如果 num 是回文数，则返回 True，否则返回 False。
  """
  return str(num) == str(num)[::-1]

# 测试示例
find_palindromic_primes(100) # 输出：2 3 5 7 11
py 文件大小：1.04KB