素数判定 类型：函数 描述 编程实现判定用户输入的一个正整数n是否为素数。 输入格式 输入一个正整数 输出格式 若该数为素数，输出“X是素数" 若该数为非素数，输出“X不是素数” 其中X为输入的整教 示例1 输出：5是素数 示例2 输出：6不是素数

判断一个正整数是否为素数（质数）的一种常见方法是使用试除法，也就是检查这个数字能否被小于它的所有整数整除。如果不能，那么它是素数。这里我们可以编写一个简单的函数来进行这种判断。

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:
        for i in range(3, int(n**0.5) + 1, 2):  # 只检查奇数因子，范围到√n
            if n % i == 0:
                return False
        return True

# 示例用法
number = int(input("请输入一个正整数："))
if is_prime(number):
    print(f"{number}是素数")
else:
    print(f"{number}不是素数")

在这个函数中，我们首先排除了0和1，然后检查了2作为特例。对于大于2的偶数，我们知道它们不可能是素数，因此直接返回False。接着，我们从3开始检查，只考虑奇数因子，因为如果一个数能被偶数整除，它就能被2整除。我们只需要检查到平方根就可以了，因为一个大于平方根的因子必然会有一个小于平方根的配对因子。