输入一个正整数n，判断n是否为质数？

判断一个正整数n是否为质数，通常采用的是试除法（也称为暴力法）。质数是只有两个正因子（1和自身）的大于1的自然数。以下是简单的步骤：

1. 首先，如果n小于2，它不是质数，因为质数定义中要求大于1。
2. 然后，我们检查从2到sqrt(n)（n的平方根）的所有整数，看它们是否能整除n。如果存在任何一个数i能整除n（即 n % i == 0），那么n就不是质数，因为它至少有三个因子：1, i, 和 n/i。
3. 如果没有找到这样的i，则n是质数，因为它仅被1和自身整除。

这里有一个Python函数实现这一过程：

import math

def is_prime(n):
    if n <= 1:
        return False
    if n == 2 or n == 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True