隨筆 判斷乙個範圍內有多少質數,分別是多少

2021-10-10 06:12:06 字數 1361 閱讀 6378

1、負數都能被-1整除,所以負數都是合數

while

true

:print

('請輸入乙個整數範圍'

) num_min =

input

('請輸入最小值:'

) num_max =

input

('請輸入最大值:'

) s_min =

int(num_min)

s =int(num_max)

judge_prime_numbers_list =

for i in

range

(s_min, s+1)

:for j in

range(2

, i+1)

:if j < i:

if i % j ==0:

break

elif j == i:

if judge_prime_numbers_list ==

:print

('在[%s, %s]區間範圍內沒有質數'

%(num_min, num_max)

)else

:print

('在[%s, %s]區間範圍內有質數%s個,分別是:'

%(num_min, num_max,

len(judge_prime_numbers_list)

), end='')

for value in judge_prime_numbers_list:

if value == judge_prime_numbers_list[-1

]:print

(value)

else

:print

(value, end=

', '

) assert_y_n =

input

('是否繼續輸入y/n:'

)if assert_y_n ==

'n'or assert_y_n ==

'n':

break

請輸入乙個整數範圍

請輸入最小值:10

請輸入最大值:100

在[10

,100

]區間範圍內有質數21個,分別是:11,13

,17,19

,23,29

,31,37

,41,43

,47,53

,59,61

,67,71

,73,79

,83,89

,97是否繼續輸入y/n:n

process finished with exit code 0

C ,利用陣列求乙個範圍內的質數

質數 prime number 又稱素數,有無限個。除了1和它本身以外不再有其他的因數 否則稱為合數。根據算術基本定理,每乙個比1大的整數,要麼本身是乙個質數,要麼可以寫成一系列質數的乘積 而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。最小的質數是2。int n 100 bool ...

求乙個範圍內的素數

學演算法時候,求素數總是一道逃不掉的練習題。好久沒寫演算法相關的練習了,學習了python 就拿它來練一下手吧。在求素數之前,首先我們了解一下 什麼是素數。按維基百科的說法是 素數指在大於1的自然數中,除了1和此整數自身外,無法被其他自然數整除的數 也可定義為只有1和本身兩個因數的數 因此我們可以總...

C 實現判斷乙個IP是否是指定範圍內的IP

定義允許的ip端,格式如下 static string allowipranges 主函式,呼叫判斷介面 static void main string args 介面函式 引數分別是你要判斷的ip 和 你允許的ip範圍 已經過載 允許同時指定多個陣列 static bool theipisrang...