找素数

阅读 29

2022-07-12


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

结果:

找素数_找素数

精彩评论(0)

0 0 举报