方法一暴力枚举
个素数为止。
“`eum)um<= 1 Falsegeum)um % i == 0 False True
the)t = 0um = 2
while Trueeum)t += 1tumum += 1
方法二埃氏筛法
埃氏筛法是一种较为高效的求素数的方法，其基本思想是从2开始，将每个素数的倍数都标记成合数，直到无法继续为止。
“`the)es = []um = 2ese = Trueesum % p == 0e = False
breakeesdum)um += 1es[-1]
算法是一种基于随机化的素数测试方法，其基本思想是利用费马小定理进行素数测试，但由于存在伪素数的情况，需要进行多次测试以提高准确性。
“`portdom
eum)um<= 1 Falseumum == 3 Trueum % 2 == 0 False
s = 0um – 1
while d % 2 == 0
s += 1
d //= 2ge(5)domdintum – 2)um)um – 1tinuege(s – 1)um)um – 1
break
else False True
the)t = 0um = 2
while Trueeum)t += 1tumum += 1
小的素数，但其效率和准确性有所不同。根据具体情况选择合适的方法可以提高程序的运行效率。