实验吧编程题找素数

Posted 2020-10-08 hell0_w

python实现找素数

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

代码：

 1 def prime(a):
 2     for i in range(2,a):
 3         if (a % i) == 0:
 4             return False
 5             break
 6     if i == a-1:
 7         return True
 8 
 9 list = []
10 for n in range(367,100000,186):
11     if prime(n) == True:
12         list.append(n)
13     
14 
15 print list[150]

方法比较笨，速度不是很快。