1. 程式人生 > >python小練習7:求出100以內的素數

python小練習7:求出100以內的素數

:求出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)