要判断一个数n是不是素数,我们将这个数除[2,sqrt(n)]
中的数,如果有一个数可以整除,则说明这个数不是,如果所有的都不能整除,也就是余数不为0,则说明这个数是素数。
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n)
{
for (int i = 2; i <= sqrt(n); ++i)
{
if (n%i == 0)
return false;
}
return true;
}