太郁闷了，python求质数怎么比VBA还慢！！

guotie

在windows下为什么不用windows版的python呢？

你是用cywin环境编译的python吗？怎样真的很强大。

gerryok

学习中

cowking_hell

把这一句prime_num = [i for i in xrange(NUM+1)]改成：
prime_num = list(xrange(NUM + 1))
时间至少可以减少30%~50%

原帖由 千年沉寂 于 2009-4-12 14:36 发表
用筛选法求质数，1000000以内的用了0.765s.

import time
start_time=time.time()

myfile=open('primes.txt','w')
NUM =1000000
prime_num = [i for i in xrange(NUM+1)]
for i in xrange(2,int(NUM** ...

[ 本帖最后由 cowking_hell 于 2009-4-23 23:36 编辑 ]

千年沉寂

果然如此，学习了！

saromman

如果你用xrange，效率可能还能提高一点

refeihc

Python的优势是方便，看看你用的代码量，比VBA少了许多，很满足了。

如果想快，试试下面的代码，回车就有，时间我没有提取。

1. 
   
2. #!/usr/bin/env python
   
3. myfile=open('primes.txt','w')
   
4. N=40000
   
5. sqrtN=200
   
6. X=range(N)
   
7. p=3
   
8. while p<sqrtN:
   
9.     for i in range(p+p,N,p):X[i]=0
   
10.     q=p+2
    
11.     while X[q]==0 and q<sqrtN:q+=2
    
12.     p=q
    
13. 
    
14. for i in [2]+range(3,N,2):
    
15.     if X[i]!=0:
    
16.         print >> myfile,X[i]
    
17. 
    
18. myfile.close()
    
19. print 'End'
    

复制代码

[ 本帖最后由 refeihc 于 2009-5-18 14:59 编辑 ]

p!g

废话，用cywin环境来运行python，当然慢啊。你怎么不用个vmware来跑vba试试

zhcg6740411

好贴！

emacsnw

用python -O优化一下？

cowking_hell

如果你用xrange，效率可能还能提高一点
-----------------------------------------------------
本来就是用的xrange啊

[ 本帖最后由 cowking_hell 于 2009-6-13 23:26 编辑 ]