6.找素数

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

格式:CTF{xxx}

num = 367
d = 186
count = 0

while 1 :
num = num+d
max = int(num/2)
for i in range(2,max+1):
if num % i == 0:
break
if i == max:
count += 1
if count == 150:
print("CTF{%d}"%num)
break

原文地址:https://www.cnblogs.com/DennyT/p/11331498.html