习题1:
编辑一个程序,显示出第1000个质数。
质数的特性是只能被1和自己整除,所以所有算法都由此引开。
偶滴解题
import time
start = time.clock()
a=0
y=2
while a<1000:
for x in xrange(2,y+1):
if y%x==0:
if y==x:
a+=1
if a==1000:
print ("Count: %d,Num: %d"%(a,y))
break
else:
continue
y+=1
end=time.clock()
print "read: %f s"%(end-start)
网友评论