计算机科学及编程导论习题

习题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)