标签:实现 元素 turn 实验吧 style 速度 输出 col ret
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]
方法比较笨,速度不是很快。
标签:实现 元素 turn 实验吧 style 速度 输出 col ret
原文地址:http://www.cnblogs.com/hell0w/p/7587744.html