这是一个创建于 3479 天前的主题,其中的信息可能已经有所发展或是发生改变。
但是总是出错,自己翻来翻去也没找到错误在哪,希望大神帮看下,谢谢!
我的具体思路是,搞两个txt文件分别储存质数库和目前质数库的范围。利用len()函数来判断用户输入的数字是几位数,如果位数超过了数据库的范围,就自行更新数据库。举例:数据库里面有2-10的所有质数,然后我现在输入20,超出范围,程序自行更新数据库到2-100的所有质数,再运算。这样就避免了在没有数据库的情况下因为数字太大运算效率低(牺牲第一次的运算效率来计算质数库)。但是实际使用的时候,我发现我输入100,然后程序开始自主更新数据库,但是更新出来的并不是2-100的所有质数,仅仅到了29。同理,在输入很大的数字的时候,也只能更新到300多左右的质数,也就是说更新的不够多,但是我检查了很多遍代码都没搞明白问题出在哪里,。。
*代码中的注释内容基本解释了所有的变量,方便大家看代码。。。
|
|
1
mindcat 2015-03-15 02:18:56 +08:00
无法直视喵。 直接上bitmap算了喵. 例如说 1字节 00110100 中就有 2, 3, 5数字意义喵。
这种代码猫猫懒的检查,重写算了喵。
|
|
|
2
mindcat 2015-03-15 02:23:16 +08:00
硬要说的话就尝试把 `int(i*0.5)+1`替换成 `i`喵。
|
|
|
3
rundis 2015-03-15 09:18:40 +08:00 via iPhone
@ mindcat 重写也一样啊,那个改成i没用的…只会增加计算量…
|