对于给定的整数n，设计程序判断n是否为素数

对于给定的整数n，判断它是否为素数的一个常见算法是试除法，也称为埃拉托斯特尼筛法（Sieve of Eratosthenes）的一种简化形式。这里是一个简单的步骤：

1. 首先，我们设定一个条件，如果n小于2，那么它不是素数，因为素数定义为大于1的自然数，只有两个正因数：1和自身。

2. 然后，从2开始到sqrt(n)，对每个数i做以下操作：
- 如果n可以被i整除（即 n % i == 0），那么n不是素数，因为它有除了1以外的其他因子i。
- 否则，继续检查下一个数，直到检查完所有小于等于sqrt(n)的数。

3. 检查结束后，如果没有找到能够整除n的因子，那么n就是素数。

下面是一个简单的Python代码示例：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1): # 只需检查到根号n
        if n % i == 0:
            return False
    return True

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