Python判断一个正整数是否为素数

在Python中，判断一个正整数n是否为素数（质数），通常通过试除法来进行。以下是简单的步骤：

1. **基本情况**：0和1不是质数，因为它们只有1个因数（自身），所以可以先排除这两个特殊情况。

2. **循环检查**：从2开始，一直检查到n的平方根（因为如果n有大于其平方根的因子，那么它必然也有一个小于平方根的因子）。对于每个检查的数i，如果n能被i整除，说明n不是质数，直接返回False。

def is_prime(n):
    if n < 2:  # 排除0和1
        return False
    for i in range(2, int(n**0.5) + 1):  # 只需检查到sqrt(n)
        if n % i == 0:  # 如果n能被i整除，则n不是质数
            return False
    return True  # 如果所有数都不能整除，n就是质数

# 示例
print(is_prime(7))  # 输出: True
print(is_prime(12))  # 输出: False

相关问题

用python语言判断一个正整数是否为素数

可以使用以下代码来判断一个正整数是否为素数：

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

其中，`n` 是要判断的正整数，函数返回值为 `True` 表示 `n` 是素数，返回值为 `False` 表示 `n` 不是素数。

Python中判断一个正整数是否为素数的代码

素数是指只能被1和本身整除的正整数。判断一个正整数是否为素数的代码如下：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True

这个函数接受一个正整数作为参数，如果这个数小于2则不是素数，直接返回False；否则从2开始循环到这个数的平方根，如果这个数能被循环变量整除，则不是素数，返回False；如果循环结束都没有返回False，则说明这个数是素数，返回True。