21xrx.com
2024-12-22 20:28:39 Sunday
登录
文章检索 我的文章 写文章
C++函数判断素数
2023-07-03 01:01:39 深夜i     --     --
C++ 函数 判断 素数

素数是指只能被1和本身整除的正整数,如2、3、5、7、11、13等。在编程中,经常需要判断一个数是否为素数,可以使用C++函数来实现。

以下是判断素数的C++函数示例代码:


bool isPrime(int num) {

  if (num <= 1) return false; // 1不是素数

  for (int i = 2; i * i <= num; i++) { // 循环范围是2~sqrt(num)

    if (num % i == 0) return false; // 如果num能被i整除,则num不是素数

  }

  return true;

}

该函数接受一个整数参数num,返回一个布尔值表示num是否为素数。如果num小于等于1,则返回false,因为1不是素数。接下来,从2开始循环到sqrt(num),如果num能被i整除,则返回false表示num不是素数,否则继续循环。如果循环结束后都没有找到num的因子,则返回true表示num是素数。

使用该函数判断一个数是否为素数的示例代码如下:


int main() {

  int num;

  cout << "请输入一个正整数:";

  cin >> num;

  if (isPrime(num))

    cout << num << "是素数。" << endl;

   else

    cout << num << "不是素数。" << endl;

  

  return 0;

}

该代码首先接受用户输入一个正整数num,并调用isPrime函数判断num是否为素数,根据返回值输出相应的提示信息。

在实际编程中,判断素数的函数经常会被用到。通过开发这样的函数,可以提高代码的复用性和可维护性,也能让代码更易读、更易懂。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复