我們先來說一下素數的定義
素數:質數(prime number)又稱素數,有無限個。乙個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。
根據這個特徵,我們的**可以這樣寫
i=2
while i<=100:
for j in range(2,i): #除1和它本身之外的因數
if i%j==0: #檢測要求的數是否能被(2,i)之內的因數整除
break #跳過本輪迴圈,執行下一次迴圈
else: #當遇到if中的break,else中的內容就不會執行,否則就會執行
print(str(i)+" ",end="") #輸出素數
方法多樣,僅供參考!
python 求100以內素數 質數和
import math def is prime n 簡化問題,先利用函式判斷是否為質數 if n 1 是賦值,才是判斷,切記切記 return false for i in range 2,int math.sqrt n 1 質數判斷條件,注意 1 if n i 0 return false re...
用篩選法求100以內的的素數
篩選法是指埃拉託色尼 eratosthenes 篩選,埃拉託色尼是古希臘的著名數學家。他採取的方法是,先寫下1到1000的全部整數,然後逐個判斷它們是否素數,找出乙個非素數,就把它挖掉,最後剩下的就是素數。1.先挖掉1 2.用下乙個未被挖掉的數p除p後面各數,把p的倍數挖掉 3.檢查p是否小於根號n...
Python學習 任務4 求100以內素數
固定區間,求區間內的素數 沒有用暴力遍曆法 tutorial 4 2020 2 3 johan 題目 1 求100以內的所有素數 包含的語法 1 函式 2 lambda函式 3 filter函式 4 列表和list import math def func get prime n return li...