python求1000以内的素数

import time
def isPrime(n):
  for i in range(2,int(n**0.5)+1):
     if n % i==0:
       return False
  else:
    return True

strPrimes=""
t=time.clock()
for j in range(2,1000):
  if isPrime(j):
    strPrimes=strPrimes+str(j)+","

print(strPrimes)
print("Time used:{}".format(time.clock()-t))

运行结果如下:

posted on 2017-04-22 22:49  kimystar  阅读(6827)  评论(0)    收藏  举报

导航