'''simple docstring'''


from __future__ import annotations

import math

def   A_      (       SCREAMING_SNAKE_CASE_						)			->list[int]:




  if num <= 0:
    lowercase_     =       f"""{num}: Invalid input, please enter a positive integer."""
    raise ValueError(_SCREAMING_SNAKE_CASE						)

  lowercase_     =       [True] * (num + 1)
  lowercase_     =       []
  lowercase_     =       2
  lowercase_     =       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:
          lowercase_     =       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())))








import sys

from .dependency_versions_table import deps
from .utils.versions import require_version, require_version_core


# define which module versions we always want to check at run time
# (usually the ones defined in `install_requires` in setup.py)
#
# order specific notes:
# - tqdm must be checked before tokenizers

__A							:			List[Any]         =			"python tqdm regex requests packaging filelock numpy tokenizers".split()
if sys.version_info < (3, 7):
 pkgs_to_check_at_runtime.append("dataclasses")
if sys.version_info < (3, 8):
 pkgs_to_check_at_runtime.append("importlib_metadata")

for pkg in pkgs_to_check_at_runtime:
 if pkg in deps:
  if pkg == "tokenizers":
   # must be loaded here, or else tqdm check may fail
   from .utils import is_tokenizers_available

   if not is_tokenizers_available():
    continue  # not required, check version only if installed

  require_version_core(deps[pkg])
 else:
  raise ValueError(f"can't find {pkg} in {deps.keys()}, check dependency_versions_table.py")





def 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE=None				)							-> Union[str, Any]:




    """simple docstring"""




    require_version(deps[pkg]							,     _SCREAMING_SNAKE_CASE				)





