用python写一个判断素数的程序

以下是一个用Python编写的判断素数的程序：

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

n = int(input("请输入一个整数："))
if is_prime(n):
    print(n, "是素数")
else:
    print(n, "不是素数")

这个程序通过一个名为 `is_prime` 的函数来判断一个数是否为素数。该函数接受一个整数 `n` 作为参数，返回一个布尔值表示 `n` 是否为素数。在函数内部，先判断 `n` 是否小于 2，如果是，则 `n` 不是素数，返回 False。接着，从 2 开始枚举到 `n` 的平方根（包括平方根），如果 `n` 能被这些数中的任意一个整除，则 `n` 不是素数，返回 False。否则，`n` 是素数，返回 True。

在程序的主函数中，首先获取用户输入的整数 `n`，然后调用 `is_prime` 函数来判断 `n` 是否为素数，并输出相应的结果。

相关问题

用python写一个判断素数

以下是一个用 Python 编写的判断素数的程序：

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

这个程序的思路是：如果一个数小于 2，则不是素数；如果一个数大于等于 2，则从 2 开始到它的平方根，依次判断是否能整除，如果能整除，则不是素数，否则是素数。

可以通过调用这个函数来判断一个数是否是素数，例如：

print(is_prime(17))  # True
print(is_prime(18))  # False

这个程序的时间复杂度为 $O(\sqrt{n})$，其中 $n$ 是待判断的数。

写一个判断素数的程序python

好的，这里是一个简单的判断素数的 Python 程序：

num = int(input("请输入一个整数："))

# 判断是否为素数
if num > 1:
    for i in range(2, num):
        if num % i == 0:
            print(num, "不是素数")
            break
    else:
        print(num, "是素数")
else:
    print(num, "不是素数")

用户输入一个整数，程序会判断这个数是否为素数。如果是素数，则输出“是素数”，否则输出“不是素数”。