论坛徽章:: 0

1楼 [报告]

发表于 2009-04-12 07:22 |显示全部楼层

#!/usr/bin/env python
y=3
myfile=open('primes.txt','w')
while y<40000:
x=2
while x<y**0.5:
      if y%x==0:break
      x+=1
else:
      print >>myfile,y,
y+=1
myfile.close()
print 'End'

Python代码这样写就快多了，1秒就够了

千年沉寂

小富即安

论坛徽章:: 0

2楼 [报告]

发表于 2009-04-12 09:17 |显示全部楼层

运行这段代码差不多0.35S左右。Python和VBA都是解释执行的，Python的优势并非执行效率而是开发效率。如果需要很高效率的话直接用C写扩展就行了。

import time
y=3
start=time.time()
myfile=open('primes.txt','w')
while y<40000:
x=2
limit=y**0.5
while x<=limit:
      if y%x==0:break
      x+=1
else:
      print >>myfile,y,
y+=2
myfile.close()
end=time.time()
print "End!\nUse Time:%f s" % (end-start)

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

千年沉寂

小富即安

论坛徽章:: 0

3楼 [报告]

发表于 2009-04-12 10:31 |显示全部楼层

回复 #5 forceps 的帖子

机子配置差不多吧，也可能是你电脑运行太多程序的缘故，我是windows下Python直接运行的。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

千年沉寂

小富即安

论坛徽章:: 0

4楼 [报告]

发表于 2009-04-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**0.5)+1):
  if prime_num[i]:
      start = i**2
      step = i
      prime_num[start::step] = ((NUM - start)/step + 1)*[0]
print >> myfile,[i for i in prime_num if prime_num[i]!=0]
myfile.close()

end_time=time.time()
print "End!\nUse Time:%f s" % (end_time-start_time)