C++编写素数判断函数 |21xrx.com

C++编写素数判断函数

2023-07-07 21:23:19 深夜i -- --

- C++ - 素数 - 函数 - 编写 - 判断

C++是一种强大的编程语言，可以实现多种功能。其中，素数判断函数是非常实用的功能之一。C++中的素数判断函数可以帮助用户判断一个数是否为素数，从而方便用户在编写程序时避免了繁琐的计算过程。

素数，也称质数，是指只能被1和自身整除的正整数。在计算机编程领域，经常需要进行素数判断，因此编写一个高效、可靠的素数判断函数是非常重要的。

C++代码如下：


bool is_prime(int num) {
  if (num < 2) return false;
  for (int i = 2; i <= sqrt(num); i++) {
    if (num % i == 0) return false;
  }
  return true;
}

这个函数接受一个整数参数num，并通过循环判断num是否为素数。首先判断num是否小于2，因为小于2的数都不是素数。然后，使用循环依次判断num是否可以被2到sqrt(num)之间的整数整除，若可以，代表num不是素数，返回false；否则，num为素数，返回true。

使用该函数的方法很简单，只需要调用该函数，并为其赋予一个整数值就可以了。例如：


int main() {
  int num = 17;
  if (is_prime(num))
    cout << num << " is a prime number." << endl;
   else
    cout << num << " is not a prime number." << endl;
  
  return 0;
}

在这段示例代码中，我们将数字17作为参数传递给is_prime()函数。如果17是素数，程序就会输出“17 is a prime number.”，否则程序就会输出“17 is not a prime number.”。

C++编写素数判断函数是一项非常基本的编程技能。使用上述代码，您可以轻松地在自己的代码中使用素数判断函数，从而更快地完成各种计算任务。

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

下一篇: 《数据结构与算法教程(c++版)唐宁九pdf》

评论区

()

相似文章