模板_判断素数_开方 / 六素数法

// 开方
bool f( int n )
{
	if( n<=3 ) return n>1;
	
    for( int i=2;i<=n/i;i++ )
        if( n%i==0 ) return false;
    return true;
}

// 六素数法
bool f( int n )
{
    if( n<=3 ) return n>1;
    if( n%2==0 || n%3==0 ) return false;
    
    for( int i=5;i<=n/i;i+=6 )
        if( n%i==0 || n%(i+2)==0 ) return false;
    return true;
}