用python如何求100以內的素數?

2021-09-27 09:28:49 字數 550 閱讀 4033

我們先來說一下素數的定義

素數:質數(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...