python怎么判断一个数为素数

avatar
作者
猴君
阅读量:0

要判断一个数是否为素数,可以编写一个函数来实现,其逻辑如下:

  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()函数中,然后根据返回值判断该数是否为素数。

    广告一刻

    为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!