1. 程式人生 > >python之菜鳥100例--012

python之菜鳥100例--012

題目:判斷101-200之間有多少個素數,並輸出所有素數。

注:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。 

from math import sqrt

t = []
count = 0
for i in range(100,201):
    m = 0
    for j in range(2,int(sqrt(i))+1):
        if i%j==0:
            m = 1
            break
    if m== 0:
        count+=1
        t.append(str(i))
print("100到200之間的素數有:",t)
print("100到200之間的素數共有:",count)