【GPLT】L1-028 判断素数

• 2019 年 11 月 8 日
• 筆記

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42449444/article/details/88652325

题目描述：

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

输入格式：

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

输出格式：

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

输入样例：

2  11  111

输出样例：

Yes  No

解题思路：

水题。

AC代码：

#include <bits/stdc++.h>  using namespace std;    bool isPrime(int n)   //判断素数  {      if(n <= 1)      {          return false;      }      for(int i = 2; i <= sqrt(n); i++)      {          if(n%i == 0)          {              return false;          }      }      return true;  }    int main()  {      int N;      cin >> N;      for (int i = 0; i < N; i++)      {          int temp;          cin >> temp;          if(isPrime(temp))          {              cout << "Yes" << endl;          }          else cout << "No" << endl;      }      return 0;  }