


'''simple docstring'''






import math
from collections.abc import Iterator
from itertools import takewhile





def      UpperCAmelCase      (		lowerCamelCase_  :int ):







		'''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      UpperCAmelCase      (		):







		'''simple docstring'''
		snake_case_		:							Dict			       =						2
		while True:
				if is_prime(lowerCamelCase_ ):
						yield num
				num += 1





def      UpperCAmelCase      (		lowerCamelCase_  :int = 2_00_00_00 ):







		'''simple docstring'''
		return sum(takewhile(lambda lowerCamelCase_ : x < n				,      prime_generator() ) )


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



'''simple docstring'''






import math





def      UpperCAmelCase      (		lowerCamelCase_  :list				,      lowerCamelCase_  :int ):







		'''simple docstring'''
		snake_case_		:							Union[str, Any]			       =						len(lowerCamelCase_ )
		snake_case_		:							List[Any]			       =						int(math.floor(math.sqrt(lowerCamelCase_ ) ) )
		snake_case_		:							str			       =						0
		while arr[min(lowerCamelCase_				,      lowerCamelCase_ ) - 1] < x:
				snake_case_		:							Any			       =						step
				step += int(math.floor(math.sqrt(lowerCamelCase_ ) ) )
				if prev >= n:
						return -1

		while arr[prev] < x:
				snake_case_		:							Optional[Any]			       =						prev + 1
				if prev == min(lowerCamelCase_				,      lowerCamelCase_ ):
						return -1
		if arr[prev] == x:
				return prev
		return -1


if __name__ == "__main__":
							__A	:	Any     =     input('Enter numbers separated by a comma:\n').strip()
							__A	:	Union[str, Any]     =     [int(item) for item in user_input.split(',')]
							__A	:	Optional[int]     =     int(input('Enter the number to be searched:\n'))
							__A	:	int     =     jump_search(arr, x)
							if res == -1:
														print('Number not found!')
							else:
														print(F'Number {x} is at index {res}')