[已解决]emirp数

pdl666

题目描述

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

跳转到最佳答案楼层

isdkz

以下是一个解决此问题的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

666