同學甲:
shuzi = int(input("請輸入乙個數:"))
sum = 0
a = 0
while sum <= shuzi:
sum += 1
if shuzi % sum == 0:
a = a + 1
print(a)
if a == 2 and a != 3:
print("質數為:", shuzi)
else:
print("不是質數")
同學乙sum = int(input("請輸入乙個數:"))
count = 0
a = 0 #因數個數
while count <= sum:
count += 1
if sum % count == 0:
a += 1 #因數個數加一
if a > 2:
print("不是質數")
break
else:
print("是質數")
同學丙:
a=int(input("請輸入數字"))
b=2while a-1>b:
if a%b==0:
print("合數")
break
else:
b=b+1
else:
print("質數")
同學丁:
num = 0
content = int(input("請輸入你要判斷的數字:"))
if content == 1:
print("不是質數")
else:
while num <= content:
num += 1
if content >= num:
if content % num == 0:
a += 1
if a > 2:
print("不是質數")
break
else:
print("是質數")
:
判斷質數與篩質數
一 判定質數 要判斷乙個數是不是質數，只需遍歷小於等於它的所有數，如果它能被除了1和本身之外的數整除，那麼它就不是質數。很簡單，暴力列舉，如下 1 bool is prime intx 2 但是還可以優化，對於乙個數 x 它有乙個約數 d 那麼 frac 也是 x 的約數，所以我們只需要列舉較小的乙...
mysql 判斷質數 質數（素數）判斷演算法總結
1.原始演算法 就是將質數的定義翻譯成 就要看i是否能被小於它的sqrt i 的數整除。時間複雜度o n sqrt n 空間複雜度o m m為質數個數。2.質數篩法 定義bool is prime n 1 初始化為1 奇數為1，偶數為0 已經2為最小的質數，將2的倍數的布林值都設為false，如此類...
《質數》判斷質數（較快的方法C ）
to be honest，我感覺我也刷了1,200道題了，真是有的題刷了一次又一次，但是還是存在會的還是會，不會的還是不會。因而我就思考是不是我的做題模式出現了問題。下面展示一下我之前的做題風格，哎，還是走高三的老路，就是刷題，不總結，不分類，只追求數量。為了改善這種情況，我決定做好總結與分類，以求...