PTA 7-4 判断素数（一个坑）

问题描述

本题的目标很简单，就是判断一个给定的正整数是否素数。

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

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

输入样例：
2
11
111

输出样例：
Yes
No

注意事项

    本题要注意的是越界的问题，int 和 int 类型的做乘法会在一个int空间内进行，所以输出的数也是int类型的就是说 i * i 会越界，i * i越界后的值都将小于等于2³¹ -1（这个值除了符号位外都为1）,也就是说 i*i < n 的写法是不对的。

#include<bits/stdc++.h>
using namespace std;

void isprime(int n)
{
    for(int i = 2 ;  i<= n / i  ; i++) // 注意越界
        if(n%i == 0)
        {
            cout << "No" << endl;
            return;
        }
  if(n < 2)//注意特殊情况
    	cout << "No" << endl;
  else
    cout << "Yes" << endl;
}

int main()
{
    int n, mid;
    cin >> n;
    while(n--)
    {
        cin >> mid ;
        isprime(mid);
    }
}