python小練習7:求出100以內的素數
阿新 • • 發佈:2018-12-27
題:求出100以內所有的素數並打印出來。
分析:什麼是素數?素數就是隻能被 1 和它本身所整除的數。在前面的部落格中我已經寫了,怎麼判斷一個數是否為素數。現在我來給你一種思路,就是從2~100,逐個判斷素數,如果是素數,就列印,否則不列印。看下面的圖,你就會明白一切:
現在明白了吧,因為 1 既不是素數也不是合數,所以直接從 2 開始判斷,除以比它小的所有正整數就可以了。
方法一:判斷2100內的素數,從2100中逐個取出一個數,然後除以比他小(i - 1)的所有正整數。
#coding:utf-8 for i in range(2,101): fg = 0 for j in range(2,i-1): if i%j == 0: fg = 1 break if fg == 0: print(i)
用while迴圈
i = 2
c = []
while i <= 100:
j = 2
while j <= i:
if i % j == 0:
if i == j:
c.append(i)
break
j += 1
i += 1
print(c)