题目链接:https://www.acwing.com/problem/content/868/
时/空限制：1s / 64MB

题目描述

给定n个正整数ai，判定每个数是否是质数。

输入格式

第一行包含整数n。

接下来n行，每行包含一个正整数ai。

输出格式

共n行，其中第 i 行输出第 i 个正整数ai是否为质数，是则输出“Yes”，否则输出“No”。

数据范围

1≤n≤100,
1≤ai≤2∗10^9

输入样例

2
2
6

输出样例

Yes
No

解题思路

题意:判断一个数是不是素数。
思路:把1~根号n之间的数都找一遍，看看有没有一个数是n的因子，之所以找到根号n，是因为因子都是成对出现的，假设i是n的因子，那么在根号n后面必定有一个数n/i是n的因子。

Accepted Code:

/* 
 * @Author: lzyws739307453 
 * @Language: C++ 
 */
#include <bits/stdc++.h>
using namespace std;
bool is_prime(int n) {
    if (n < 2)
        return false;
    for (int i = 2; i <= n / i; i++)
        if (!(n % i))
            return false;
    return true;
}
int main() {
    int t, n;
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        if (is_prime(n))
            printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}