6.找素数

倾然丶 夕夏残阳落幕 提交于 2019-11-26 19:49:27

设一个等差数列,首元素为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

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!