如何判断一个数是否为素数

来源：爱站网时间：2020-02-25编辑：网友分享

你知道在C语言中如何判断一个数是否为素数吗？那么今天我们就跟爱站小编一起去看看判断一个数是否为素数的方法，还不了解的小伙伴们一起跟小编去看看具体的内容吧。

你知道在 C语言中如何判断一个数是否为素数吗？那么今天我们就跟爱站小编一起去看看判断一个数是否为素数的方法，还不了解的小伙伴们一起跟小编去看看具体的内容吧。

给出一个数，判断这个数是不是素数：

#include <cmath>

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

以上就是小编介绍如何判断一个数是否为素数的内容，其实还有很多很多，这里就不一一列举出来了，还有这里的代码可能不全面，有问题的话大家可以留言交流。