素数判断

小素数判断

bool   isprime ( int  num )
{
    if  ( num  <=  3 )
        return  num  >  1 ;
    if  ( num  %  6  !=  1  &&  num  %  6  !=  5 )
        return  false ;
    for  ( int  i  =  5 ;  i * i  <=  num ;  i  +=  6 )
        if  ( num  %  i  ==  0  ||  num  %  ( i  +  2 )  ==  0 )
            return  false ;
    return  true ;
}