




import math
from collections.abc import Iterator
from itertools import takewhile



def 							_A       (						lowerCAmelCase_					: int      ):
     """simple docstring"""

     if 1 < number < 4:
          # 2 and 3 are primes
          return True
     elif number < 2 or number % 2 == 0 or number % 3 == 0:
          # Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
          return False

     # All primes number are in format of 6k +/- 1
     for i in range(5       ,    int(math.sqrt(lowerCAmelCase_      ) + 1      )       ,    6      ):
          if number % i == 0 or number % (i + 2) == 0:
               return False
     return True



def 							_A       (						):
     """simple docstring"""

     lowerCAmelCase__          =			2
     while True:
          if is_prime(lowerCAmelCase_      ):
               yield num
          num += 1



def 							_A       (						lowerCAmelCase_					: int = 200_0000      ):
     """simple docstring"""

     return sum(takewhile(lambda lowerCAmelCase_      : x < n       ,    prime_generator()      )      )


if __name__ == "__main__":
     print(F"""{solution() = }""")






import string



def 							_A       (						lowerCAmelCase_					: str      ):
     """simple docstring"""

     for key in range(len(string.ascii_uppercase      )      ):
          lowerCAmelCase__          =			""
          for symbol in message:
               if symbol in string.ascii_uppercase:
                    lowerCAmelCase__          =			string.ascii_uppercase.find(lowerCAmelCase_      )
                    lowerCAmelCase__          =			num - key
                    if num < 0:
                         lowerCAmelCase__          =			num + len(string.ascii_uppercase      )
                    lowerCAmelCase__          =			translated + string.ascii_uppercase[num]
               else:
                    lowerCAmelCase__          =			translated + symbol
          print(F'Decryption using Key #{key}: {translated}'      )



def 							_A       (						):
     """simple docstring"""

     lowerCAmelCase__          =			input("Encrypted message: "      )
     lowerCAmelCase__          =			message.upper()
     decrypt(lowerCAmelCase_      )


if __name__ == "__main__":
     import doctest

     doctest.testmod()
     main()
