




'''simple docstring'''





import re


def      UpperCamelCase_(	snake_case							:       str     ):

							'''simple docstring'''






							snake_case_						=      re.compile(r"^(\+91[\-\s]?)?[0]?(91)?[789]\d{9}$"     )
							if match := re.search(snake_case							,				snake_case     ):
														return match.string == phone
							return False


if __name__ == "__main__":
		print(indian_phone_validator("+918827897895"))









'''simple docstring'''






import random

from .binary_exp_mod import bin_exp_mod


def  snake_case_     (					_lowerCAmelCase  :						Tuple   ,      _lowerCAmelCase  :						Optional[Any]=1000  )      ->   int:
							if n < 2:
														return False

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

							# this means n is odd
							UpperCAmelCase :       str 							=		n - 1
							UpperCAmelCase :       List[Any] 							=		0
							while d % 2 == 0:
														d /= 2
														exp += 1

							# n - 1=d*(2**exp)
							UpperCAmelCase :       List[str] 							=		0
							while count < prec:
														UpperCAmelCase :       int 							=		random.randint(2   ,      n - 1  )
														UpperCAmelCase :       List[str] 							=		bin_exp_mod(_lowerCAmelCase   ,      _lowerCAmelCase   ,      _lowerCAmelCase  )
														if b != 1:
																					UpperCAmelCase :       int 							=		True
																					for _ in range(_lowerCAmelCase  ):
																												if b == n - 1:
																																			UpperCAmelCase :       Dict 							=		False
																																			break
																												UpperCAmelCase :       str 							=		b * b
																												b %= n
																					if flag:
																												return False
																					count += 1
							return True


if __name__ == "__main__":
						UpperCamelCase__:   Optional[int]								=			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)))





