码迷,mamicode.com
首页 > 其他好文 > 详细

实验吧编程题找素数

时间:2017-09-24 18:23:28      阅读:228      评论:0      收藏:0      [点我收藏+]

标签:实现   元素   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!