用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, "不是素数")

这个程序接收用户输入一个正整数，然后使用 for 循环从 2 开始依次除以每个数字，如果存在一个因子使得 num 能被整除，那么 num 就不是素数，程序会输出“num 不是素数”。如果 num 能被 2 到 num-1 中的任何一个数整除，那么程序就会跳出 for 循环，执行 else 语句块，输出“num 是素数”。

相关问题

用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, "不是素数")

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