





'''simple docstring'''

import itertools
import math




def    _a    (							lowerCAmelCase_	):





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




def    _a    (							):





      """simple docstring"""



      _snake_case		:	str					     =     2
      while True:
            if is_prime(lowerCAmelCase_	):
                  yield num
            num += 1




def    _a    (							lowerCAmelCase_ = 10_001	):





      """simple docstring"""



      return next(itertools.islice(prime_generator()			,      nth - 1			,      lowerCAmelCase_	)	)


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









'''simple docstring'''

from __future__ import annotations




def    _a    (							lowerCAmelCase_			,      lowerCAmelCase_ = None			,      lowerCAmelCase_ = None	):





      """simple docstring"""



      if start is None:
            _snake_case		:	Optional[Any]					     =     0

      if end is None:
            _snake_case		:	Any					     =     len(lowerCAmelCase_	) - 1

      if start >= end:
            return

      _snake_case		:	Optional[Any]					     =     (start + end) // 2

      slowsort(lowerCAmelCase_			,      lowerCAmelCase_			,      lowerCAmelCase_	)
      slowsort(lowerCAmelCase_			,      mid + 1			,      lowerCAmelCase_	)

      if sequence[end] < sequence[mid]:
            _snake_case     ,							_snake_case		:	int					     =     sequence[mid], sequence[end]

      slowsort(lowerCAmelCase_			,      lowerCAmelCase_			,      end - 1	)


if __name__ == "__main__":
   from doctest import testmod

   testmod()


