中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

Python判斷素數并輸出的方法是什么

小億
120
2023-08-23 09:09:05
欄目: 編程語言

判斷一個數是否為素數的一種常見方法是使用試除法。試除法的基本思路是,對于每個可能的除數,檢查它是否能整除給定的數。如果存在一個除數能整除該數,則該數不是素數;如果不存在這樣的除數,則該數是素數。

以下是一個使用試除法來判斷素數的Python代碼示例:

```python
def is_prime(n):
   if n <= 1:
       return False
   for i in range(2, int(n**0.5) + 1):
       if n % i == 0:
           return False
   return True

# 測試代碼
n = int(input("請輸入一個整數:"))
if is_prime(n):
   print(n, "是素數")
else:
   print(n, "不是素數")
```

在上述代碼中,`is_prime` 函數接受一個整數 `n` 作為參數,返回一個布爾值,表示 `n` 是否為素數。該函數首先判斷 `n` 是否小于等于1,因為小于等于1的數不是素數。然后,通過一個循環從2到 `n` 的平方根進行迭代。對于每個迭代的數 `i`,如果 `n` 能被 `i` 整除(即 `n` % `i` 等于0),則返回 False,表示 `n` 不是素數。如果循環結束后都沒有找到能整除 `n` 的數,則返回 True,表示 `n` 是素數。

最后,通過輸入一個整數,調用 `is_prime` 函數來判斷該數是否為素數,并輸出判斷結果。

注意:上述代碼中用到了 `input` 函數來獲取用戶輸入的整數。如果你希望直接在代碼中指定一個整數進行判斷,可以將上述代碼中的 `input` 語句替換為 `n = 要判斷的整數`。

0
科技| 上思县| 镇康县| 酉阳| 余江县| 汝州市| 禄劝| 永城市| 遵义县| 兰州市| 永寿县| 原平市| 齐齐哈尔市| 孟津县| 兴和县| 苍山县| 凌云县| 长子县| 枣庄市| 宁陵县| 遵义县| 灌南县| 昌图县| 灵石县| 温泉县| 阳朔县| 仪陇县| 二连浩特市| 宁南县| 慈利县| 辉南县| 昌乐县| 竹北市| 都匀市| 榆中县| 邛崃市| 宜昌市| 高尔夫| 渝北区| 信丰县| 周至县|