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

L1-028. 判断素数

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

输入格式：

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

输出格式：

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

输入样例： 
2
11
111
输出样例： 
Yes
No
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 bool isprime (int a) {
 4     if (a <= 1) return false;
 5     else if (a == 2) return true;
 6     else if (a % 2 == 0) return false;
 7     else {
 8         for (int i = 3; i <= sqrt (a); i += 2) {
 9             if (a % i == 0)
10                 return false;
11         }
12     }
13     return true;
14 }
15 int main() {
16     int t;
17     cin >> t;
18     while (t--) {
19         int n;
20         cin >> n;
21         if (isprime (n) )
22             puts ("Yes");
23         else
24             puts ("No");
25     }
26 }

 

posted @ 2018-03-20 18:05  April_AA  阅读(261)  评论(0)  编辑  收藏  举报