L1-028 判断素数

# L1-028 判断素数
### 分数：10
### 作者：陈越
### 单位：浙江大学

## 题目描述
本题的目标是判断一个给定的正整数是否为素数。

## 输入格式
- 第一行给出一个正整数N（≤ 10）
- 随后N行，每行给出一个小于2^31的需要判断的正整数

## 输出格式
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

### 输入样例：
```
2
11
111
```

### 输出样例：
```
Yes
No
```

## 思路分析
1. **读取输入**：
   - 首先读取一个整数N，表示需要判断的数字个数。
   - 接着读取N个正整数。

2. **判断素数**：
   - 使用一个函数`ps`来判断一个数字是否为素数。
   - 素数的定义：只能被1和其自身整除的数。
   - 特殊情况：1不是素数。
   - 优化：只需要判断数字能否被2到sqrt(x)之间的数整除即可，因为如果x是合数，那么其因子一定有一个小于等于sqrt(x)。

3. **输出结果**：
   - 对每个数字，调用判断素数的函数`ps`。
   - 根据返回值输出相应的结果。

## 难点与易错点
1. **范围问题**：
   - 需要注意输入的数字可能会比较大（小于2^31）。
   
2. **性能问题**：
   - 对于较大的数，需要判断的范围较大，虽然使用了sqrt优化，但在实现中仍需注意性能问题。
   
3. **特殊情况**：
   - 1不是素数，需要特别判断。

## 坑点
1. **忘记判断1的特殊情况**：
   - 1不是素数，如果不特别处理会导致错误判断。
   
2. **输入输出问题**：
   - 确保输入输出格式正确，特别是对于样例输出需要和题目要求一致。

## 总结
- 该题目主要考察素数的判断以及基本的循环和条件判断。
- 通过优化只需遍历到sqrt(x)可以提高性能。
- 注意处理特殊情况和大数范围问题是解题的关键。

## 代码实现
```cpp
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

// ps：判断素数
bool ps(ll x) {
    if (x == 1)
        return false; // 1 不是素数
    for (ll i = 2; i * i <= x; i++) { // 遍历从2到sqrt(x)的所有数
        if (x % i == 0) // 如果x能被i整除
            return false; // 则x不是素数
    }
    return true; // 否则x是素数
}

int main() {
    int n; // 需要判断的数字个数
    ll x; // 每个需要判断的数字

    cin >> n; // 输入n
    for (int i = 0; i < n; i++) { // 依次判断每个数字
        cin >> x; // 输入需要判断的数字
        if (ps(x)) // 判断是否是素数
            cout << "Yes\n"; // 是素数则输出Yes
        else
            cout << "No\n"; // 否则输出No
    }
    return 0;
}
```