基本数学算法

1)判断素数
算法：
从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 ;
}

转载于:https://www.cnblogs.com/chio/archive/2007/07/20/825908.html