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
else:
return True
"""判断素数的函数,接收一个正整数为参数,参数是素数时返回True,否则返回False。减小判定区间,减少循环次数,提升效率"""
#=======================================================
# 补充你的代码
#=======================================================
def reverse_prime(number):
for i in range(number):
if str(i)!=str(i)[::-1] and is_prime(i) and is_prime(int(str(i)[::-1])):
print(i,end=' ')
"""接收一个正整数参数,找出并在同一行内输出所有小于number的反素数,每个数字后一个空格。
反素数指某数i及其逆序数都是素数,但数i对应的字符串不是回文字符串。函数无返回值"""
#=======================================================
# 补充你的代码
#=======================================================
positive_int = int(input())
reverse_prime(positive_int)