蓝桥杯Python组如何编写程序寻找素数？

本文共计164个文字，预计阅读时间需要1分钟。

蓝桥杯Python组——素数查找import osimport sys

def prime(x): for i in range(2, int(x * * 0.5) + 1): if x % i==0: return False return True

cnt=0i=1while (cnt !=100002): i +=1 if prime(i): cnt +=1print(i)

蓝桥杯python组——找素数

import os
import sys
def prime(x):
for i in range(2, int(x**0.5) +1):
if x % i == 0:
return False
return True

cnt = 0
i = 1
while(cnt != 100002):
i += 1
if prime(i):
cnt += 1
print(i)
#print(1299743)

答案为1299743

谢谢大家的支持，您的一键三连是 罡罡同学前进的最大动力！