判断素数

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

输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2​31​​的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。
输入样例：
2
11
111

输出样例：
Yes
No

#include<bits/stdc++.h>
using namespace std;
bool isprime(int a) {
    if(a == 1)
        return false;
    for(int i = 2; i <sqrt(a); i++)
        if(a % i == 0) return false;
    return true;
}
int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int m;
        cin >> m;
        string s=isprime(m) ? "Yes" : "No";
        cout<<s<<endl;
    }
    return 0;
}

来自柳神
判断素数那要开平方根，不然会超时。条件运算符的使用很方便。