列印素數 Python

2021-10-04 16:49:53 字數 586 閱讀 4129

給定乙個大於2的正整數n,列印出小於n(不包括n且n不大於100)的所有素數。

要求將符合條件的輸出填入乙個列表中,列印的結果為該列表。

(素數:只能被1和它本身整除的數)

【輸入格式】:

共一行,為乙個大於2的正整數。

【輸出格式】:

共一行,為乙個列表

【輸入樣例】:

10【輸出樣例】:

[2,3,5,7]

#判斷素數函式

defnum

(a):

for i in

range(2

,a):

if a%i==0:

return

false

return

true

#輸入範圍

n=int

(input

("輸入取值範圍1—"))

alist=

for i in

range(2

,n):

if(num(i)):

print

(alist)

列印100 200 之間的素數

素數又稱為質數。乙個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數 否則稱為合數。素數的求解方法有兩種 1 只需要用其去取餘1 它本身,如果只有一和它本身可以取餘,n那麼他就是素數。include includeint main 如果從2到比他小一位的數都不能整除,那麼他就是素數...

列印100 200 之間的素數。

素數的定義為只能被1和其本身所整除。解題思路 進行乙個迴圈,將這個數n不斷除以2 n 1,如果餘數為0,那麼是素數 否則不是素數。define crt secure no warnings 1 include include system 的標頭檔案 int main if j i printf n...

python素數演算法 Python素數檢測的方法

因子檢測 檢測因子,時間複雜度o n 1 2 def is prime n if n 2 return false for i in xrange 2,int n 0.5 1 if n i 0 return false return true 費馬小定理 如果n是乙個素數,a是小於n的任意正整數,那...