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...