新手自己用 python 写了个分解质因数脚本,加入了质数库,但是总出错,怎么办

2015-03-14 23:23:42 +08:00
 rundis
https://gist.github.com/rundisR/0a55953b91b945314ffc

但是总是出错,自己翻来翻去也没找到错误在哪,希望大神帮看下,谢谢!

我的具体思路是,搞两个txt文件分别储存质数库和目前质数库的范围。利用len()函数来判断用户输入的数字是几位数,如果位数超过了数据库的范围,就自行更新数据库。举例:数据库里面有2-10的所有质数,然后我现在输入20,超出范围,程序自行更新数据库到2-100的所有质数,再运算。这样就避免了在没有数据库的情况下因为数字太大运算效率低(牺牲第一次的运算效率来计算质数库)。但是实际使用的时候,我发现我输入100,然后程序开始自主更新数据库,但是更新出来的并不是2-100的所有质数,仅仅到了29。同理,在输入很大的数字的时候,也只能更新到300多左右的质数,也就是说更新的不够多,但是我检查了很多遍代码都没搞明白问题出在哪里,。。


*代码中的注释内容基本解释了所有的变量,方便大家看代码。。。
2099 次点击
所在节点    问与答
3 条回复
mindcat
2015-03-15 02:18:56 +08:00
无法直视喵。 直接上bitmap算了喵.
例如说 1字节 00110100 中就有 2, 3, 5数字意义喵。

这种代码猫猫懒的检查,重写算了喵。
mindcat
2015-03-15 02:23:16 +08:00
硬要说的话就尝试把 `int(i*0.5)+1`替换成 `i`喵。
rundis
2015-03-15 09:18:40 +08:00
@mindcat 重写也一样啊,那个改成i没用的…只会增加计算量…

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/176946

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX