输入一个大于3的整数n，判定它是否为素数(prime，又称质数)。

判断一个大于3的整数n是否为素数（也称为质数），通常有以下步骤：

1. **排除偶数**：除了2以外的所有偶数都不是质数，因为它们都能被2整除，所以直接跳过所有偶数。

2. **循环检查**：从3开始到√n（n的平方根向下取整），对于每个数i，如果n能被i整除，那么n就不是质数。这是因为如果n有因子大于其平方根，那么一定有一个对应的小于平方根的因子，我们已经检查过了。

3. **特殊情况**：n如果是2，则它是质数；如果是奇数且大于2，则需要逐个检查是否存在因子。

以下是伪代码形式的示例：

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    else:
        for i in range(3, int(n**0.5)+1, 2):  # 只检查奇数因子
            if n % i == 0:
                return False
        return True