
"""simple docstring"""




import math



def        _lowerCamelCase ( __a    ):
		SCREAMING_SNAKE_CASE_   = []
		SCREAMING_SNAKE_CASE_   = 2
		SCREAMING_SNAKE_CASE_   = int(math.sqrt(__a    )    )  # Size of every segment
		SCREAMING_SNAKE_CASE_   = [True] * (end + 1)
		SCREAMING_SNAKE_CASE_   = []

		while start <= end:
				if temp[start] is True:
						in_prime.append(__a    )
						for i in range(start * start,							end + 1,							__a    ):
								SCREAMING_SNAKE_CASE_   = False
				start += 1
		prime += in_prime

		SCREAMING_SNAKE_CASE_   = end + 1
		SCREAMING_SNAKE_CASE_   = min(2 * end,							__a    )

		while low <= n:
				SCREAMING_SNAKE_CASE_   = [True] * (high - low + 1)
				for each in in_prime:
						SCREAMING_SNAKE_CASE_   = math.floor(low / each    ) * each
						if t < low:
								t += each

						for j in range(__a,							high + 1,							__a    ):
								SCREAMING_SNAKE_CASE_   = False

				for j in range(len(__a    )    ):
						if temp[j] is True:
								prime.append(j + low    )

				SCREAMING_SNAKE_CASE_   = high + 1
				SCREAMING_SNAKE_CASE_   = min(high + end,							__a    )

		return prime


print(sieve(10**6))

"""simple docstring"""




from __future__ import annotations



def        _lowerCamelCase ( __a,							__a    ):
		SCREAMING_SNAKE_CASE_						 = 0
		SCREAMING_SNAKE_CASE_						 = len(__a    ) - 1

		while i < j:
				if nums[i] + nums[j] == target:
						return [i, j]
				elif nums[i] + nums[j] < target:
						SCREAMING_SNAKE_CASE_						 = i + 1
				else:
						SCREAMING_SNAKE_CASE_						 = j - 1

		return []


if __name__ == "__main__":
						import doctest

						doctest.testmod()
						print(f'''{two_pointer([2, 7, 11, 15], 9) = }''')