bool
IsPrime(
long
n )
{
if (n == 2 )
{
return true ;
}
else
{
long t = long (sqrt(n));
long i;
for (i = 3 ;i < t;i ++ )
{
if (n % i == 0 ) // 可被i除
{
return false ;
}
}
return true ;
}
}
{
if (n == 2 )
{
return true ;
}
else
{
long t = long (sqrt(n));
long i;
for (i = 3 ;i < t;i ++ )
{
if (n % i == 0 ) // 可被i除
{
return false ;
}
}
return true ;
}
}