回文素数与反素数程序 python
反素数(逆向拼写的素数)是指一个将其逆向拼写后也是一个素数的非回文数。例如:13和31都是素数,且13和31都不是回文数,所以,13和31是反素数。
输入一个正整数 n , 请输出从小到大排列的的前n个反素数,数字后面以一个空格进行分隔。
import math
def sushu(x):
for i in range(2,int(math.sqrt(x))+1):
if x%i == 0:
return False
return True
def bushihuiwen(x):
bianliang1 = int(x[::-1])
if (bianliang1 != int(x) and (sushu(bianliang1))):
return True
return False
x = int(input("需要几个反素数回文"))
i,j = 0,2
while(i<x):
if(sushu(j) and bushihuiwen(str(j))):
print(j,end=" ")
i += 1
j+=1
回文素数是指一个数既是素数又是回文数。例如,131,既是素数又是回文数。
用户输入一个正整数 n , 请你在一行内输出从小到大排列的的前n个回文素数,数字后面用一个空格进行分隔。
import math
def sushu(x):
for i in range(2,int(math.sqrt(x))+1):
if x%i == 0:
return False
return True
def bushihuiwen(x):
bianliang1 = x[::-1]
if (bianliang1 == x):
return True
return False
x = int(input("需要几个回文素数"))
i,j = 0,2
while(i<x):
if(sushu(j) and bushihuiwen(str(j))):
print(j,end=" ")
i += 1
j+=1