团体程序设计天梯赛-练习集-L1-028. 判断素数

L1-028. 判断素数

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

输入格式：

输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于2³¹的需要判断的正整数。

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

 #include<bits/stdc++.h>
 using namespace std;
 bool isprime (int a) {
     if (a <= ) return false;
     else if (a == ) return true;
     else if (a %  == ) return false;
     else {
         for (int i = ; i <= sqrt (a); i += ) {
             if (a % i == )
                 return false;
         }
     }
     return true;
 }
 int main() {
     int t;
     cin >> t;
     while (t--) {
         int n;
         cin >> n;
         if (isprime (n) )
             puts ("Yes");
         else
             puts ("No");
     }
 }