亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

python怎么判斷一個數為素數

小億
84
2024-05-16 18:32:17
欄目: 編程語言

要判斷一個數是否為素數,可以編寫一個函數來實現,其邏輯如下:

  1. 首先判斷該數是否小于2,若小于2,則不是素數;
  2. 然后從2到該數的平方根之間的所有整數依次判斷是否能整除該數,若存在一個能整除的數,則該數不是素數;
  3. 若沒有能整除的數,則該數是素數。

以下是一個用Python編寫的判斷素數的函數:

import math

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

# 測試
num = 17
if is_prime(num):
    print(f"{num} 是素數")
else:
    print(f"{num} 不是素數")

可以將要判斷的數傳入is_prime()函數中,然后根據返回值判斷該數是否為素數。

0
中阳县| 长治市| 铅山县| 十堰市| 平泉县| 阳春市| 贵州省| 普宁市| 铜梁县| 宁化县| 中阳县| 威远县| 武义县| 西青区| 宁阳县| 东乌珠穆沁旗| 灵武市| 东源县| 垫江县| 昌吉市| 昌宁县| 鄂伦春自治旗| 门头沟区| 宁远县| 高要市| 习水县| 轮台县| 兰坪| 海安县| 佛山市| 龙山县| 保康县| 郴州市| 项城市| 泸西县| 平塘县| 确山县| 离岛区| 大埔县| 司法| 桑植县|