



'''simple docstring'''



from __future__ import annotations

import math



def   __lowerCAmelCase					(							lowerCamelCase   :						int					):






	'''simple docstring'''




	if num <= 0:
		__lowerCAmelCase												=  f'''{num}: Invalid input, please enter a positive integer.'''
		raise ValueError(lowerCamelCase					)

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

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

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

		start += 1

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

	return prime


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




'''simple docstring'''



from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_sentencepiece_available,
    is_speech_available,
    is_torch_available,
)


lowerCAmelCase	:		Optional[Any]				=   {
    '''configuration_trocr''': ['''TROCR_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''TrOCRConfig'''],
    '''processing_trocr''': ['''TrOCRProcessor'''],
}


try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	lowerCAmelCase	:		List[str]				=   [
	    '''TROCR_PRETRAINED_MODEL_ARCHIVE_LIST''',
	    '''TrOCRForCausalLM''',
	    '''TrOCRPreTrainedModel''',
	]


if TYPE_CHECKING:
	from .configuration_trocr import TROCR_PRETRAINED_CONFIG_ARCHIVE_MAP, TrOCRConfig
	from .processing_trocr import TrOCRProcessor

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_trocr import TROCR_PRETRAINED_MODEL_ARCHIVE_LIST, TrOCRForCausalLM, TrOCRPreTrainedModel

else:
	import sys

	lowerCAmelCase	:		Optional[Any]				=   _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)