溫馨提示×

python怎么判斷一個數為素數

小億
87
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女