Python 判断素数：高效算法实现

下面是一个用 Python 编写的判断输入整数是否为素数的程序：

def is_prime(num):
    # 负数、0和1都不是素数
    if num < 2:
        return False
    
    # 判断是否能被2到num-1之间的任意数整除
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    
    return True

# 获取用户输入的整数
num = int(input('请输入一个整数：'))

# 判断是否为素数并输出结果
if is_prime(num):
    print(num, '是素数')
else:
    print(num, '不是素数')

运行以上程序后，会要求用户输入一个整数，然后判断该整数是否为素数，并输出结果。