pdl666 发表于 2023-4-16 21:13:24

emirp数

题目描述

emirp数是一种特殊的质数,它反向书写时也是一个质数。例如,17和71都是质数,所以17和71都是emirp数。输出前N个emirp数。


输入

N


输出

前N个emirp数



输入样例1
2
输出样例1
13
17

isdkz 发表于 2023-4-16 21:16:18

以下是一个解决此问题的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 find_emirp_numbers(N):
    emirp_numbers = []
    num = 2

    while len(emirp_numbers) < N:
      if is_prime(num) and is_prime(int(str(num)[::-1])) and num != int(str(num)[::-1]):
            emirp_numbers.append(num)
      num += 1

    return emirp_numbers

if __name__ == "__main__":
    N = int(input())
    emirp_numbers = find_emirp_numbers(N)
    for num in emirp_numbers:
      print(num)

要运行此程序,请将其复制到Python文件中(例如,emirp_numbers.py),然后在命令行中执行该文件:

python emirp_numbers.py
程序将要求您输入一个整数N,然后输出前N个emirp数。例如,如果输入2,输出将为:

13
17

lizr 发表于 2023-4-16 22:24:38

666
页: [1]
查看完整版本: emirp数