

import math







def       A_				(   _UpperCAmelCase   ):
						SCREAMING_SNAKE_CASE_:			str  		=	[]
						SCREAMING_SNAKE_CASE_:			List[str]  		=	2
						SCREAMING_SNAKE_CASE_:			Optional[Any]  		=	int(math.sqrt(_UpperCAmelCase   )   )  # Size of every segment
						SCREAMING_SNAKE_CASE_:			List[str]  		=	[True] * (end + 1)
						SCREAMING_SNAKE_CASE_:			str  		=	[]

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

						SCREAMING_SNAKE_CASE_:			Optional[int]  		=	end + 1
						SCREAMING_SNAKE_CASE_:			List[Any]  		=	min(2 * end    ,     _UpperCAmelCase   )

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

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

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

												SCREAMING_SNAKE_CASE_:			Dict  		=	high + 1
												SCREAMING_SNAKE_CASE_:			Optional[Any]  		=	min(high + end    ,     _UpperCAmelCase   )

						return prime



print(sieve(10**6))









def       A_				(   _UpperCAmelCase    ,     _UpperCAmelCase   ):

						if density <= 0:
												raise ValueError("Impossible fluid density"   )
						if bulk_modulus <= 0:
												raise ValueError("Impossible bulk modulus"   )

						return (bulk_modulus / density) ** 0.5


if __name__ == "__main__":
						import doctest

						doctest.testmod()






