





from __future__ import annotations

def    __snake_case  (    _lowerCAmelCase       :       Any , _lowerCAmelCase       :       Tuple		)       ->  Any:
   if len(lowerCAmelCase__		) == 0:
      return False
   A_    : List[Any]								=	len(lowerCAmelCase__		) // 2
   if a_list[midpoint] == item:
      return True
   if item < a_list[midpoint]:
      return binary_search(a_list[:midpoint] , lowerCAmelCase__		)
   else:
      return binary_search(a_list[midpoint + 1 :] , lowerCAmelCase__		)


if __name__ == "__main__":
 _lowerCAmelCase							:					int		    =		input('''Enter numbers separated by comma:\n''').strip()
 _lowerCAmelCase							:					List[str]		    =		[int(item.strip()) for item in user_input.split(''',''')]
 _lowerCAmelCase							:					Optional[int]		    =		int(input('''Enter the number to be found in the list:\n''').strip())
 _lowerCAmelCase							:					Tuple		    =		"" if binary_search(sequence, target) else "not "
 print(F'''{target} was {not_str}found in {sequence}''')


import random

from .binary_exp_mod import bin_exp_mod



def        UpperCamelCase    (							lowerCAmelCase__ ,			lowerCAmelCase__=1000		):
					'''simple docstring'''
					if n < 2:
										return False

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

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

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


if __name__ == "__main__":
							lowercase__		:Tuple   =    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)))




