找素數

設一個等差數列，首元素爲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

結果：