求第k个素数

import math
lis=[2,3,4,5,6,7,8,9] #肯定有合数是这几个数的倍数
def IsSu(s):
    if s==2 or s==3 or s==5 or s==7 :
        return 1
    elif s==1 or s==4 or s==6 or s==8 or s==9: 先列简单的
        return 0
    else:       
       for i in lis:
           if s%i == 0:
               return 0
#    print(lis)
    return 1
k=int(input())
m = 0
for i in range(2,99999):
    if IsSu(i) == 1:
#        print(i)
        lis.append(i) #发现一个质数防止它参与运算 所以加入lis
        m+=1
    if m==k:
        break
print(i)