Python基礎練習——輸出質數
阿新 • • 發佈:2019-01-01
題目:判斷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