python写一判素数的函数

  • Post category:Python

下面是详细讲解Python写一个判素数的函数的完整攻略:

素数的定义

素数是只能被1和本身整除的整数,例如2、3、5、7、11等。

判断素数的方法

从2到这个数的平方根,逐个判断是否能够被整除。如果都不能被整除,则这个数为素数。

编写函数

代码示例一:

def is_prime(n):
    """
    判断一个数是否为素数
    n: 需要判断的数
    return: True为素数,False为非素数
    """
    if n < 2:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

代码示例二:

import math

def is_prime(n):
    """
    判断一个数是否为素数
    n: 需要判断的数
    return: True为素数,False为非素数
    """
    if n < 2:
        return False
    for i in range(2, int(math.sqrt(n))+1):
        if n % i == 0:
            return False
    return True

函数说明

  1. 函数名称为is_prime,参数为一个数n
  2. 先判断n是否小于2,如果是,则n为非素数,返回False
  3. 循环遍历从2到n平方根之间的所有整数,逐个判断是否能够被n整除。
  4. 如果能够被整除,则n为非素数,返回False
  5. 如果不能被整除,则n为素数,返回True

以上是Python判断素数的完整攻略。