小练习结果揭晓：计算两百万以下所有质数的和

冬雪雪冬

原帖子： http://bbs.fishc.com/thread-71134-1-1.html

题目：

10 以下的质数的和是 2 + 3 + 5 + 7 = 17.

找出两百万以下所有质数的和。



我的解题思路，供参考：
方法1：sum1 = 2，从3开始步长为2（除2以外的质数都是奇数）到2000000，分别测试是否质数，如果是质数则加到sum1中，这样效率比较低，但占用空间少。
方法2：建立列表[2]，从3开始步长为2到2000000，将数字依次对列表的值取余（仅算到列表中数值小于数字的平方根），如果取余都不为0则是质数，加到列表中，最后对列表整体求和。这样效率高于方法1，但占用空间多。
方法3：建立列表，其值为1~2000000，从2开始往后的值如果是2的倍数则将其值改为0，依次进行直至到2000000的平方根，最后对列表整体求和。这样效率高于方法2，因乘法快于除法，占用的空间也多。


正确答案是：142913828922


答案正确的鱼油是：
holdme  31.5s（运算的答案是正确的，但不知道为何帖子里的答案是错误的？）
旺仔sama  15.5s
dvdvdv  只用一行语句，但时间过长
挥舞乾坤  python风格版:30.1s，纯循环版:26.8s，最好理解的版本:27.6s， 再来一个类的版本:30.3s
DingRan  25.7s
小火木  17.3s
caobynk  1.3s
lingtingliushen  27.1s
老忘  12.5s
小剑剑  1.3s
呆鸭  20.0s
2012277033  时间过长
zzh-nju  27.8s  14.8s
宝贝归来  时间过长
mypython  时间过长
mather  53.4
Hewee  24.8s
loyfee  时间过长
无下限HENTAI  21.8s
cold2wind  2.0s，程序中计算的是1000000，我给改写成2000000
zooo  2.8s
詹姆西  27.8s
gklee2014  26.4s

以速度评判，优秀的鱼油是：
caobynk，  小剑剑 ， cold2wind， zooo

向各位答对的和优秀的鱼油表示祝贺！

挥舞乾坤

观摩学习优秀代码

zooo

现在计算机的内存都很大，以空间换时间还是可行的

cold2wind

越来越喜欢这个版块了，加油，鱼油们

小剑剑

只用了一句代码的那位呢，我怎么找不着

cold2wind

楼主好辛苦呀，要看这么多程序，真心谢谢

冬雪雪冬

小剑剑 发表于 2016-4-26 22:19
只用了一句代码的那位呢，我怎么找不着

原帖的4楼5楼

AzeZel

其实我知道代码还有改进的地方，不如10001和20001之间的数是没可能除尽10001的

1. temp = input('请输入一个大于2的整数，我会告诉你2~整数之间的质数')
   
2. temp = int(temp)
   
3. lb = list(range(2,temp))
   
4. j = 0    #质数序列号
   
5. i = j+1  #内部序列号
   
6. while j < len(lb):
   
7.     while i < len(lb):
   
8.         if lb[i] % lb[j] == 0:
   
9.             print(lb[i],'不是质数')             # 调试代码可以删除
   
10.             del lb[i]
    
11.             print('这时候i= ',i,list(lb))       # 调试代码可以删除
    
12.             continue
    
13.         else:
    
14.             i += 1
    
15.         print('除以',lb[j],'最后的结果是:',lb)  # 调试代码可以删除
    
16.     j += 1
    
17.     i = j+1
    
18.     print(j,len(lb))                            # 调试代码可以删除
    
19. result = sum(lb)
    
20. print('2~',temp,'之间的所有质数的和是',result)

复制代码

superFeng777

AzeZel 发表于 2016-4-28 16:22
其实我知道代码还有改进的地方，不如10001和20001之间的数是没可能除尽10001的

你这个写的有点麻烦！