输入一个整数n判断是否为素数输出yes输入一个整数n判断是否为素数输出yes，no

判断一个整数n是否为素数的算法通常采用试除法，步骤如下：

1. **基本情况**：若n小于2，则不是素数，输出`no`；如果n等于2，它是最小的素数，输出`yes`。
2. **循环检查**：从2开始到sqrt(n)，每次检查n能否被当前数整除。如果能整除，说明n不是素数，输出`no`；如果不能整除，继续下一个数，直到sqrt(n)。
- 如果循环结束都没有找到因子，那么n就是素数，输出`yes`。

这个过程可以用编程语言如Python来实现：

import math

def is_prime(n):
    if n < 2:
        return "no"
    elif n == 2 or n == 3:
        return "yes"
    elif n % 2 == 0 or n % 3 == 0:
        return "no"
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return "no"
        i += 6
    return "yes"

# 示例：
print(is_prime(7))  # 输出 yes
print(is_prime(12))  # 输出 no