算法:
从p:2~sqrt(n),依次判断n/p的余数
实现:
#include
<
cmath
>
using namespace std;
bool IsPrime( int n)
{
int i;
for (i = 2 ; i <= sqrt(n); i ++ )
{
if (n % i == 0 )
return false ;
}
return true ;
}
using namespace std;
bool IsPrime( int n)
{
int i;
for (i = 2 ; i <= sqrt(n); i ++ )
{
if (n % i == 0 )
return false ;
}
return true ;
}