某比赛小记3- 求第1002个质数

题目：求第1002个质数

题解：2是第一个质数，1既不是质数也不是合数，从2开始判断是否为质数。

import math
c = 0 #结果计数，求第1002个
n = 2 #起始数字
ret = 0 #存储第N个质数

#判断n是否为质数
def testz(n):
    if n == 2 :
        return True
    else:
        rct = 0
        for i in range(2,(math.floor(n**(1/2)))+1):
            if n%i == 0 :
                rct += 1
    if rct == 0:
        return True
    else:
        return False

#开始求1002个质数
while c!=1002:
    if testz(n):
        c += 1
        ret = n
        print(str(c)+":"+str(ret))
    n +=1