




from __future__ import annotations

import math







def 	_a      (						SCREAMING_SNAKE_CASE_							:				int     ):

					if num <= 0:
										__lowerCAmelCase				   =       F"""{num}: Invalid input, please enter a positive integer."""
										raise ValueError(SCREAMING_SNAKE_CASE_     )

					__lowerCAmelCase				   =       [True] * (num + 1)
					__lowerCAmelCase				   =       []
					__lowerCAmelCase				   =       2
					__lowerCAmelCase				   =       int(math.sqrt(SCREAMING_SNAKE_CASE_     )     )

					while start <= end:
										# If start is a prime
										if sieve[start] is True:
															prime.append(SCREAMING_SNAKE_CASE_     )

															# Set multiples of start be False
															for i in range(start * start      ,      num + 1      ,      SCREAMING_SNAKE_CASE_     ):
																				if sieve[i] is True:
																									__lowerCAmelCase				   =       False

										start += 1

					for j in range(end + 1      ,      num + 1     ):
										if sieve[j] is True:
															prime.append(SCREAMING_SNAKE_CASE_     )

					return prime


if __name__ == "__main__":
					print(prime_sieve(int(input("""Enter a positive integer: """).strip())))










from .glue import glue_convert_examples_to_features, glue_output_modes, glue_processors, glue_tasks_num_labels
from .squad import SquadExample, SquadFeatures, SquadVaProcessor, SquadVaProcessor, squad_convert_examples_to_features
from .utils import DataProcessor, InputExample, InputFeatures, SingleSentenceClassificationProcessor
from .xnli import xnli_output_modes, xnli_processors, xnli_tasks_num_labels




