Advertisement
Glenpl

efficient prime test c++

Jun 6th, 2015
273
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.33 KB | None | 0 0
  1. inline bool Root::is_prime( unsigned int number )
  2. {
  3.     if ( ( (!(number & 1)) && number != 2 ) || (number < 2) || (number % 3 == 0 && number != 3) )
  4.         return (false);
  5.  
  6.     for( int k = 1; 36*k*k-12*k < number; ++k)
  7.         if ( (number % (6*k+1) == 0) || (number % (6*k-1) == 0) )
  8.             return (false);
  9.     return true;
  10. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement