检查一个数是否为素数

检查一个数是否为素数（也称为质数）是指判断这个数是否只有两个正因数：1和它本身。对于一个小于100或更大的整数n，常见的素数检验算法有：

1. **试除法**：从2开始到√n（n的平方根），如果n能被其中任意一个数整除，则n不是素数。例如，若要判断17是否为素数，只需要验证2到4（因为4×4=16小于17）之间是否有数可以整除。

2. **埃拉托斯特尼筛法**：适用于较大范围内的素数查找，先列出一定范围内所有数，然后从第一个质数2开始，将它的倍数全部标记，再找出下一个未被标记的数就是下一个质数，直到遍历完所有范围。

3. **Miller-Rabin素性测试**：这是一种概率较大的非确定性算法，通过多次随机选择测试值进行模运算，适用于大数素性判定。

下面是简单的Python代码示例，演示如何使用试除法检查一个数是否为素数：

def is_prime(n):
    if n <= 1:  # 0和1不是素数
        return False
    elif n <= 3:  # 2和3是素数
        return True
    elif n % 2 == 0 or n % 3 == 0:  # 排除6的倍数
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:  # 如果n能被i或i+2整除，则不是素数
            return False
        i += 6  # 跳过6的倍数
    return True

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