7-4 判断素数

最新推荐文章于 2022-05-12 00:10:09 发布

原创最新推荐文章于 2022-05-12 00:10:09 发布 · 5.7k 阅读

1 ·

CC 4.0 BY-SA版权

天梯挑战赛专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的素数判断算法，并通过C++实现该算法。输入一个正整数N，然后对于接下来的N个正整数，分别判断它们是否为素数，并输出Yes或No。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

输入在第一行给出一个正整数N（ $\leq$ 10），随后N行，每行给出一个小于 $2^{ 31 }$ 的需要判断的正整数。

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

#include<iostream>

#include<math.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;
   int m;

   cin >> n;
   for (int i = 0; i < n; i++) {
       cin >> m;
       if (isPrime(m))
           cout << "Yes"<<endl;
       else
           cout << "No"<<endl;
   }
   return 0;
}