L1-028. 判断素数

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

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");

     }

 }

巴特西

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

L1-028. 判断素数

最新文章

热门文章