



import random

from .binary_exp_mod import bin_exp_mod
def      a__			(   lowerCAmelCase__			,    lowerCAmelCase__=1000   ):



      if n < 2:
            return False

      if n % 2 == 0:
            return n == 2

      # this means n is odd
      UpperCAmelCase_    				=							n - 1
      UpperCAmelCase_    				=							0
      while d % 2 == 0:
            d /= 2
            exp += 1

      # n - 1=d*(2**exp)
      UpperCAmelCase_    				=							0
      while count < prec:
            UpperCAmelCase_    				=							random.randint(2			,    n - 1   )
            UpperCAmelCase_    				=							bin_exp_mod(lowerCamelCase_			,    lowerCamelCase_			,    lowerCamelCase_   )
            if b != 1:
                  UpperCAmelCase_    				=							True
                  for _ in range(lowerCamelCase_   ):
                        if b == n - 1:
                              UpperCAmelCase_    				=							False
                              break
                        UpperCAmelCase_    				=							b * b
                        b %= n
                  if flag:
                        return False
                  count += 1
      return True


if __name__ == "__main__":
  lowerCamelCase      =		abs(int(input("""Enter bound : """).strip()))
  print("""Here's the list of primes:""")
  print(""", """.join(str(i) for i in range(n + 1) if is_prime_big(i)))









"""simple docstring"""





import string
def      a__			(   lowerCAmelCase__   ):
      for key in range(len(string.ascii_uppercase   )   ):
            UpperCAmelCase_    				=							""
            for symbol in message:
                  if symbol in string.ascii_uppercase:
                        UpperCAmelCase_    				=							string.ascii_uppercase.find(lowerCAmelCase__   )
                        UpperCAmelCase_    				=							num - key
                        if num < 0:
                              UpperCAmelCase_    				=							num + len(string.ascii_uppercase   )
                        UpperCAmelCase_    				=							translated + string.ascii_uppercase[num]
                  else:
                        UpperCAmelCase_    				=							translated + symbol
            print(f"""Decryption using Key #{key}: {translated}"""   )
def      a__			(   ):
      UpperCAmelCase_    				=							input("Encrypted message: "   )
      UpperCAmelCase_    				=							message.upper()
      decrypt(lowerCAmelCase__   )


if __name__ == "__main__":
  import doctest

  doctest.testmod()
  main()




