编写程序判断一个整数是否为素数

编写程序判断一个整数是否为素数通常涉及检查该数是否只有两个正因数：1和它本身。以下是使用Python编写的一个简单函数，用于判断输入的整数n是否为素数：

def is_prime(n):
    if n <= 1: # 0和1不是素数
        return False
    elif n == 2: # 2是最小的素数
        return True
    elif n % 2 == 0: # 偶数除了2以外都不是素数
        return False
    else: # 验证从3到sqrt(n)的所有奇数因子
        sqrt_n = int(n ** 0.5)
        for i in range(3, sqrt_n + 1, 2): # 只需要检查奇数因子
            if n % i == 0:
                return False
        return True

# 使用示例
number_to_check = 17
if is_prime(number_to_check):
    print(f"{number_to_check}是素数")
else:
    print(f"{number_to_check}不是素数")