python质数判断

Python中判断质数的方法有很多种，这里介绍两种简单的方法。

方法一：暴力枚举
遍历2到n-1的所有数，判断n是否能被整除，如果能则不是质数，否则是质数。

代码如下：

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

方法二：优化枚举
在暴力枚举的基础上，可以进一步优化，只需要遍历2到n的平方根即可。

代码如下：

import math

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

相关问题

python 素数判断

Python中判断一个数是否为素数可以使用循环来实现。具体实现方法如下：

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

其中，`num`为待判断的数，如果小于2则直接返回`False`，否则从2开始循环到`num`的平方根加1，如果在这个范围内存在一个数可以整除`num`，则返回`False`，否则返回`True`。

如果想在控制台中输入一个整数并判断是否为素数，可以使用以下代码：

number = int(input("请输入整数:"))
if is_prime(number):
    print("是素数")
else:
    print("不是素数")

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

# 测试
number = int(input("请输入一个整数: "))
if is_prime(number):
    print(f"{number} 是素数")
else:
    print(f"{number} 不是素数")

这段代码定义了一个名为 `is_prime` 的函数，它接受一个整数参数 `n`，并返回一个布尔值表示 `n` 是否是素数。在函数中，我们首先判断 `n` 是否小于等于 1，因为素数定义为大于 1 的整数。接下来，我们使用一个循环从 2 开始迭代到 `n` 的平方根加 1 的范围内，逐个判断是否能整除 `n`。如果能整除，则 `n` 不是素数，返回 False。如果循环结束后都没有找到能整除 `n` 的数，则 `n` 是素数，返回 True。

最后，我们通过调用该函数来判断用户输入的整数是否是素数，并打印相应的结果。