1. 程式人生 > >Python基礎練習——輸出質數

Python基礎練習——輸出質數

題目:判斷1-100之間有多少個素數,並輸出

注意點:質數定義——質數(prime number)又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。
編寫思路:
1、需要兩層迴圈,第一層迴圈1到100的整數,使用xrange(2,101),因為range(a,b)迴圈的是a到b-1,1不是質數,所以是從2開始迴圈到100為止。
2、第二層迴圈判斷當前整數是否能被(2,當前數-1)——表示為xrange(2,當前數)中的任一個數整除,若能被整除,則不是質數,直接跳出迴圈到上一層,繼續上層迴圈。
3、接2若一直不能被整除,到當前數==當前數時,就在質數列表後append.(當前數),最後輸出

# -*-coding:utf-8-*-
zhishu=[2,]
for number in xrange(2,101):
    for temp in xrange(2,number):
        if number%temp==0:
            break
        if temp==number-1:
            zhishu.append(number)

print zhishu