欢迎来我Python萌新的小站

Python小程序:找第n个默尼森数

在网易云课堂看到了一题输出默尼森数的题目,作为Python小白的我就开始了脑洞之旅。

题目如下:

2017.05.23 10:30    V1.0

输出 8191 time: 0.267513 s 。

仅仅输出第5个数就花了0.26s,尝试输出第6个数就处于一直等待中,感觉太耗时了。不知道是不是应该用迭代器或者用math库来做呢。继续研究ing…

2017.05.23 11:05    V2.0

于是乎上网搜素数的一些概念,看到百度百科上关于素数的判断:

Soga!原来素数可以基于这个来判断!感觉以前的数学白学了啊,愧对数学老师啊~~

于是乎,果断引入math库进行对代码的修改:

输出 2147483647 Time = 0.005505 s 。

第8个数输出时间仅为0.005s,看来效率提升了很多。

喜欢 (4)分享 (0)
发表我的评论
取消评论
友情提示:插入代码时请使用:  <pre>要插入的代码</pre>   以达到最佳效果!

表情     4 + 9 = ? (必填)

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址