初學PYTHON,很多地方都還不是懂,還沒想到要利用PYTHON來做甚麼
先做個找質數的小程式
就當作是老人的活腦運動吧!
方法一:
from math import sqrt
import time
ticks_start = time.time()
primenum = 0
for i in range(2,10000):
count = 0
for j in range(2,int(sqrt(i))+1):
if i % j == 0:
count = 1
break
else:
continue
if count == 0:
primenum += 1;
print(i)
print("共有 " + str(primenum) + " 個質數")
ticks_end = time.time()
print "經過時間為:", ticks_end-ticks_start
方法二:
import time
ticks_start = time.time()
primenum = 0
from math import sqrt
j = 2
while j<=10000:
i = 2
k = sqrt(j)
while(i<=k):
if j%i == 0:break
i += 1
if(i>k):
primenum += 1
print j
j+=1
print("共有 " + str(primenum) + " 個質數")
ticks_end = time.time()
print "經過時間為:", ticks_end-ticks_start
留言列表