給定乙個大於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的任意正整數,那...