21xrx.com
2024-11-22 06:19:20 Friday
登录
文章检索 我的文章 写文章
如何在C++中编写判断素数的函数
2023-07-09 01:44:27 深夜i     --     --
C++ 素数 判断 函数 编写

素数(prime number)也称质数,是指除了1和本身外没有其它因数的自然数,如2、3、5、7等都是素数,而4、6、8、9等都不是素数。在编程中需要判断一个数是否是素数,下面介绍如何在C++中编写判断素数的函数。

判断素数的函数应该接收一个整数作为参数,返回一个bool类型的值,true表示参数是素数,false表示不是素数。

素数的判断方法比较简单,从2到该数减1枚举每个数,看是否能够整除该数,如果有整除的情况,则该数不是素数,否则就是素数。

下面是判断素数的函数代码:


bool isPrime(int n) {

  if (n <= 1) //小于等于1的数都不是素数

    return false;

  

  for (int i = 2; i < n; i++) {

    if (n % i == 0) //能够整除说明不是素数

      return false;

    

  }

  return true;

}

在调用该函数时,只需要传入一个整数,便可以判断该数是否是素数。


if (isPrime(7))

  cout << "7是素数" << endl;

else

  cout << "7不是素数" << endl;

通过上述代码,可以看出判断素数的函数是十分简单的,只需要从2到该数减1枚举每个数,看是否能够整除该数即可。同时需要注意判断整数小于等于1的情况,因为小于等于1的数都不是素数。

  
  

评论区

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