C++代码：判断素数 |21xrx.com

C++代码：判断素数

2023-06-21 17:12:40 深夜i -- --

C++ 判断素数代码

素数是指只能被 1 和本身整除的数，例如2、3、5、7、11等等。判断一个数是否是素数是数学中的一个经典问题，也是编程中的一个常见问题。在 C++ 中，可以使用以下代码来进行判断：


bool isPrime(int n) {
  if(n <= 1) return false;
  for(int i = 2; i * i <= n; i++) {
    if(n % i == 0) return false;
  }
  return true;
}

代码中，bool 表示返回值类型是布尔值，即 true 或 false。isPrime 是函数名，int n 是传入的参数，表示判断该数是否是素数。在函数内部，先判断 n 是否小于等于 1，因为小于等于 1 的数都不是素数，直接返回 false。然后使用 for 循环来判断从 2 开始到 sqrt(n)（sqrt 表示开方）之间的数是否能整除 n。如果找到了一个能整除 n 的数，说明这个数不是素数，返回 false。如果循环结束后都没有返回 false，就返回 true，表示这个数是素数。

以上代码是比较常见的判断素数的算法，但可以进行一定的优化。例如，在循环中可以只判断奇数，因为偶数除了 2 以外都不是素数。可以将判断 n 是否小于等于 1 这一块判断移到函数外面。还可以使用一个 isqrt 函数（快速算出一个数的平方根）来代替 sqrt 函数。

总之，判断一个数是否是素数是编程中的一个经典问题，C++ 中也提供了多种方法来进行判断，但要注意算法的优化，提高程序的效率。

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

下一篇: 如何在C++中返回字符串数组?

评论区

()

相似文章