parameters: (n)
return_statement: return True
docstring: Check n for primalty:  Example:
  
      >miller_rabin(162259276829213363391578010288127)    #Mersenne prime #11
      True
  
      Algorithm & Python source:
      http://en.literateprograms.org/Miller-Rabin_primality_test_(Python)
docstring_summary: Check n for primalty:  Example:
docstring_tokens: Check n for primalty : Example :
function: def miller_rabin(n):
      """
      Check n for primalty:  Example:
  
      >miller_rabin(162259276829213363391578010288127)    #Mersenne prime #11
      True
  
      Algorithm & Python source:
      http://en.literateprograms.org/Miller-Rabin_primality_test_(Python)
      """
      d = n - 1
      s = 0
      while d % 2 == 0:
          d >>= 1
          s += 1
      for repeat in range(20):
          a = 0
          while a == 0:
              a = random.randrange(n)
          if not miller_rabin_pass(a, s, d, n):
              return False
      return True
function_tokens: def miller_rabin ( n ) : d = n - 1 s = 0 while d % 2 == 0 : d >>= 1 s += 1 for repeat in range ( 20 ) : a = 0 while a == 0 : a = random . randrange ( n ) if not miller_rabin_pass ( a , s , d , n ) : return False return True