【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;  }