





'''simple docstring'''




from math import sqrt




def 						__lowerCamelCase			(	UpperCAmelCase_							)   ->bool:

	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 						__lowerCamelCase			(	UpperCAmelCase_ = 1_00_01							)   ->int:
	snake_case__	       =   0
	snake_case__	       =   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'''




a__					:			Optional[Any]          =     '''Alexander Joslin'''

import operator as op

from .stack import Stack




def 						__lowerCamelCase			(	UpperCAmelCase_							)   ->int:
	snake_case__	       =   {'*': op.mul, '/': op.truediv, '+': op.add, '-': op.sub}

	snake_case__	       =   Stack()
	snake_case__	       =   Stack()

	for i in equation:
		if i.isdigit():
			# RULE 1
			operand_stack.push(int(UpperCAmelCase_							)							)
		elif i in operators:
			# RULE 2
			operator_stack.push(UpperCAmelCase_							)
		elif i == ")":
			# RULE 4
			snake_case__	       =   operator_stack.peek()
			operator_stack.pop()
			snake_case__	       =   operand_stack.peek()
			operand_stack.pop()
			snake_case__	       =   operand_stack.peek()
			operand_stack.pop()

			snake_case__	       =   operators[opr](UpperCAmelCase_					,				UpperCAmelCase_							)
			operand_stack.push(UpperCAmelCase_							)

    # RULE 5
	return operand_stack.peek()


if __name__ == "__main__":
			a__					:			Any          =     '''(5 + ((4 * 2) * (2 + 3)))'''
			# answer = 45
			print(f"""{equation} = {dijkstras_two_stack_algorithm(equation)}""")



