

import random



def    __UpperCAmelCase (	__a      :			int	)			->     bool:

					"""simple docstring"""

					_a	:    List[str]         =		num - 1
					_a	:    List[str]         =		0

					while s % 2 == 0:
										_a	:    Tuple         =		s // 2
										t += 1

					for _ in range(5	):
										_a	:    Dict         =		random.randrange(2		,num - 1	)
										_a	:    str         =		pow(__a		,__a		,__a	)
										if v != 1:
															_a	:    List[Any]         =		0
															while v != (num - 1):
																				if i == t - 1:
																									return False
																				else:
																									_a	:    Any         =		i + 1
																									_a	:    str         =		(v**2) % num
					return True



def    __UpperCAmelCase (	__a      :			int	)			->     bool:

					"""simple docstring"""

					if num < 2:
										return False

					_a	:    Optional[int]         =		[
					    2,
					    3,
					    5,
					    7,
					    11,
					    13,
					    17,
					    19,
					    23,
					    29,
					    31,
					    37,
					    41,
					    43,
					    47,
					    53,
					    59,
					    61,
					    67,
					    71,
					    73,
					    79,
					    83,
					    89,
					    97,
					    101,
					    103,
					    107,
					    109,
					    113,
					    127,
					    131,
					    137,
					    139,
					    149,
					    151,
					    157,
					    163,
					    167,
					    173,
					    179,
					    181,
					    191,
					    193,
					    197,
					    199,
					    211,
					    223,
					    227,
					    229,
					    233,
					    239,
					    241,
					    251,
					    257,
					    263,
					    269,
					    271,
					    277,
					    281,
					    283,
					    293,
					    307,
					    311,
					    313,
					    317,
					    331,
					    337,
					    347,
					    349,
					    353,
					    359,
					    367,
					    373,
					    379,
					    383,
					    389,
					    397,
					    401,
					    409,
					    419,
					    421,
					    431,
					    433,
					    439,
					    443,
					    449,
					    457,
					    461,
					    463,
					    467,
					    479,
					    487,
					    491,
					    499,
					    503,
					    509,
					    521,
					    523,
					    541,
					    547,
					    557,
					    563,
					    569,
					    571,
					    577,
					    587,
					    593,
					    599,
					    601,
					    607,
					    613,
					    617,
					    619,
					    631,
					    641,
					    643,
					    647,
					    653,
					    659,
					    661,
					    673,
					    677,
					    683,
					    691,
					    701,
					    709,
					    719,
					    727,
					    733,
					    739,
					    743,
					    751,
					    757,
					    761,
					    769,
					    773,
					    787,
					    797,
					    809,
					    811,
					    821,
					    823,
					    827,
					    829,
					    839,
					    853,
					    857,
					    859,
					    863,
					    877,
					    881,
					    883,
					    887,
					    907,
					    911,
					    919,
					    929,
					    937,
					    941,
					    947,
					    953,
					    967,
					    971,
					    977,
					    983,
					    991,
					    997,
					]

					if num in low_primes:
										return True

					for prime in low_primes:
										if (num % prime) == 0:
															return False

					return rabin_miller(__a	)



def    __UpperCAmelCase (	__a      :			int = 1_024	)			->     int:

					"""simple docstring"""

					while True:
										_a	:    Optional[int]         =		random.randrange(2 ** (keysize - 1)		,2 ** (keysize)	)
										if is_prime_low_num(__a	):
															return num


if __name__ == "__main__":
			a__				=		generate_large_prime()
			print(('''Prime number:''', num))
			print(('''is_prime_low_num:''', is_prime_low_num(num)))






import requests

a__				=		'''YOUR API KEY'''



def    __UpperCAmelCase (	__a      :			str		,__a      :			str = giphy_api_key	)			->     list:

					"""simple docstring"""

					_a	:    Optional[Any]         =		'''+'''.join(query.split()	)
					_a	:    Union[str, Any]         =		F"""https://api.giphy.com/v1/gifs/search?q={formatted_query}&api_key={api_key}"""
					_a	:    List[Any]         =		requests.get(__a	).json()['''data''']
					return [gif["url"] for gif in gifs]


if __name__ == "__main__":
			print('''\n'''.join(get_gifs('''space ship''')))



