1. 程式人生 > >Python求1~100之內的素數

Python求1~100之內的素數

求1~100的素數 素數:素數又稱質數, 質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。 思路:1.先將1~100的數量進行遍歷,獲得這個數是不是素數

          2.除以這個小的整數(除了1和本身),獲得餘數,根據餘數判斷是否是素數

#!/usr/bin/python
#-*- coding:UTF-8 -*-
#求素數
list=[]
i=2
for i in range (2,100):
    j=2
    for j in range(2,i):
        if(i%j==0):
            break
    else:
        list.append(i)
print(list)
結果為: