"""simple docstring"""



from __future__ import annotations



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

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

       return []


if __name__ == "__main__":
   import doctest

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

"""simple docstring"""



import math



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

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

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

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

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

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

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

       return prime




print(sieve(10**6))
