文号
821169
阅读
37041
回复
28
收藏
17
求是第几个质数的简易算法
2016/06/08
IP:湖北

昨天晚上看电影一不小心看到快4点,又一不小心打开科创,发现改版了,发现自己发帖要考试,还好过了,其中有一题,104667是第几个质数(不一定是这个数,记不太清了),我是用python编程求的

def getPrime(n):
for i in range(2,n):
    if n%i == 0:
        return False
return True    

def  primePosition(x):
count = 0
if getPrime(x):
    for i in range(2, x):
        if getPrime(i):
            count += 1
    return count + 1
return count

结果是:9991 QQ截图12jpg.jpg

上面的函数不是很严谨,比如非法输入什么的都没处理。。。 差点忘了,话说python性能真不咋地,上面这题i5笔记本算了一分二十多秒。。。

[ 修改于10年6个月前 - 2016/06/08 18:57:43 ]
whqida作者
10年6个月前IP:湖北
821176
3楼

引用 2480467935 : 打开Wolframalpha网站,然后搜搜就行了 注:国外网站,速度可能较慢。

多谢提供的网站,果然够慢。验证了下,答案正确 413.jpg

引用
评论
笔记
{{note.content}}
{{n.user.username}}
{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}
  • 编辑
  • 删除
  • {{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}
我也是有底线的