





"""simple docstring"""




from math import sqrt






def    _SCREAMING_SNAKE_CASE	(			_lowercase		:					Union[str, Any]      ):






	'''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(sqrt(UpperCAmelCase__      ) + 1      )					, 6      ):
		if number % i == 0 or number % (i + 2) == 0:
			return False
	return True






def    _SCREAMING_SNAKE_CASE	(			_lowercase		:					List[Any] = 1_0001      ):






	'''simple docstring'''






	a   :	Optional[Any]			=       0
	a   :	Dict			=       1
	while count != nth and number < 3:
		number += 1
		if is_prime(UpperCAmelCase__      ):
			count += 1
	while count != nth:
		number += 2
		if is_prime(UpperCAmelCase__      ):
			count += 1
	return number


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









"""simple docstring"""




def    _SCREAMING_SNAKE_CASE	(			_lowercase		:					int = 200      )				->int:






	'''simple docstring'''






	a   :	Dict			=       [1, 2, 5, 10, 20, 50, 100, 200]
	a   :	Optional[Any]			=       [0] * (pence + 1)
	a   :	List[Any]			=       1  # base case: 1 way to make 0 pence

	for coin in coins:
		for i in range(_lowercase					, pence + 1					, 1      ):
			number_of_ways[i] += number_of_ways[i - coin]
	return number_of_ways[pence]


if __name__ == "__main__":
		assert solution(200) == 73682


