题解 | #素数#

import math

def getprimenum():
    list1=[]
    list1.append(1)
    list1.append(2)
    for i in range(2,100001):
        flag = 0
        for j in range(2,math.ceil(math.sqrt(float(i)))+1):
            if i%j==0:
                flag=1
                break
        if flag==0:
            list1.append(i)
    return list1
list2=getprimenum()

while True:
    try:
        num=int(input())
        i=0
        num1=0
        flag=0
        while list2[i]<num:
            i+=1
        num1=i
        for i in range(1,num1):
            if list2[i]%10==1:
                flag=1
                print(list2[i],end=' ')
        if flag==0:
            print(-1)
    except EOFError:
        break