找素数

设一个等差数列，首元素为367，公差为186, 现在要求找出属于该等差数列中的第151个素数并输出。

格式：CTF{xxx}

代码：

import math

i = 367
q = 186
j = 0
def p(a):
    for i in range(2,int(math.sqrt(a)+1)):
        if a%i == 0:
            return False
    return True

while j <= 151:
    if p(i):
        j +=1
        print(str(j)+':'+str(i))
    i =i+q

结果：