素數又稱質數，指大於1的且只能被自己整除的數。1 和 0 既非素數也非合數，2 、3、5、7、11、13…是素數。
n =
int(
input
("請輸入乙個數："))
for i in
range(2
, n)
:#2到n-1迴圈
if n % i ==0:
#用n除以2到n-1，判斷是否能整除其他數
print
(" %d 不是素數！"
% n)
break
#能整除，則跳出結束,後面的不執行
else
:#不能整除，執行這個
print
(" %d 是素數！"
% n)
請輸入乙個數：10
10 不是素數！
def
showmaxfactor
(num)
:# 定義函式
for i in
range(2
, num)
:if num % i ==0:
print
('%d不是素數'
% num)
break
# 跳出迴圈，後面的else不執行
else
:print
('%d是素數'
% num)
while
true
: num =
int(
input
('請輸入乙個大於1的整數：'))
showmaxfactor(num)
請輸入乙個數：2
2是素數
請輸入乙個數：2
2是素數
請輸入乙個數：3
3是素數
請輸入乙個數：4
def
showmaxfactor
(num)
:# 定義函式
if num <=2:
print
('輸入錯誤!'
)input
('請重新輸入：'
) count = num //
2# 除2,雙斜槓為取整
while count >1:
# 整數大於1，迴圈下面語句
if num % count ==0:
# 餘數等於0
print
('%d最大的約數是%d'
%(num, count)
)break
# break跳出，後面的不執行
count -=
1# count減1
else
:# 除2取整小於等於1，則為素數
print
('%d是素數！'
% num)
num =
int(
input
('請輸入乙個大於1的整數：'))
showmaxfactor(num)
請輸入乙個大於1的整數：11
11是素數！
Pascal 入門 判斷素數
題目描述 任意輸入乙個整數，判斷它是否為素數。是的話輸出 t 不是的話輸出 f 輸入 輸入只有一行，包括1個整數 在longint範圍內 輸出 輸出只有一行。樣例輸入 57 樣例輸出 f 若從2到a的平方根的範圍內，沒有乙個數能整除a，則a是質數。實現 var x,i longint f boole...
Python 判斷素數
乙個大於1的自然數，除了1和它本身外，不能被其他自然數 質數 整除 2,3,5,7等 換句話說就是該數除了1和它本身以外不再有其他的因數。以下是判斷素數的函式 1 defisprime n 2if n 1 3return false 4for i in range 2,n 5if n i 0 6re...
Python例項 判斷素數
判斷素數 date 2019 11 12 writer 無名十三 defisprime a,b 定義乙個判斷素數的函式 list prime 建立乙個空列表，用於接收a與b之間的素數 for i in range a,b 1 for j in range 2 i 1 if j i if i j 0 ...