C++代码：判断n是否为素数 |21xrx.com

C++代码：判断n是否为素数

2023-07-07 12:41:39 深夜i -- --

C++ 判断素数代码

在计算机程序设计时，我们常常需要判断一个数是否为素数。素数，也称质数，是指除了1和它本身以外，没有其他正整数能整除它的数。下面是一个C++程序，可以判断一个数n是否为素数。


#include<iostream>
using namespace std;
bool isPrime(int n) {
  if (n < 2) //小于2的数都不是素数
    return false;
  for (int i = 2; i * i <= n; ++i) { //循环判断
    if (n % i == 0) //n能被i整除
      return false;
  }
  return true; //n没有被整除，则是素数
}
int main() {
  int n;
  cin >> n;
  if (isPrime(n))
    cout << n << " is a prime number." << endl;
  else
    cout << n << " is not a prime number." << endl;
  return 0;
}

上述代码中，`isPrime`函数是用来判断一个数是否为素数的。首先判断该数是否小于2，如果小于2则不是素数，返回`false`。如果大于等于2，则从2到n的平方根循环判断，看是否有能整除该数的数。如果有，则不是素数，返回`false`；如果没有，则是素数，返回`true`。

在`main`函数中，通过输入一个数n，调用`isPrime`函数来判断其是否为素数。如果是素数，则输出该结果；否则输出不是素数。运行该程序，可以得到正确的结果。

总体来看，该程序简洁明了，容易理解。在判断素数时，也使用了较为高效的方法，算法复杂度为O(sqrt(n))，能够更快速、准确地判断一个数是否为素数，可供实际应用。

上一篇: idea打包java可执行jar包

下一篇: C++实验中的问题 – 探索探索

评论区

()

相似文章