AQUA'S BLOG

初學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