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

溫馨提示×

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
南平市| 光山县| 东源县| 阿巴嘎旗| 册亨县| 冕宁县| 扶余县| 章丘市| 霸州市| 汝南县| 天水市| 淄博市| 留坝县| 嘉峪关市| 巴林右旗| 长顺县| 罗城| 齐齐哈尔市| 建瓯市| 禹州市| 清远市| 山东省| 铜陵市| 涿州市| 乐都县| 防城港市| 华安县| 乌拉特前旗| 九台市| 东乡| 浦城县| 临夏县| 泰安市| 观塘区| 南乐县| 合水县| 鞍山市| 始兴县| 镇坪县| 绥中县| 和林格尔县|