emirp数
题目描述emirp数是一种特殊的质数,它反向书写时也是一个质数。例如,17和71都是质数,所以17和71都是emirp数。输出前N个emirp数。
输入
N
输出
前N个emirp数
输入样例1
2
输出样例1
13
17
以下是一个解决此问题的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 666
页:
[1]