'''simple docstring'''

def snake_case_      (					__snake_case  :							int)			->					list[int]:

   if num <= 0:
      raise ValueError('''Input must be a positive integer''')

   lowerCAmelCase_			=      [True] * (num + 1)

   lowerCAmelCase_			=      2
   while p * p <= num:
      if primes[p]:
         for i in range(p * p	,   num + 1	,   __snake_case):
            lowerCAmelCase_			=      False
      p += 1

   return [prime for prime in range(2	,   num + 1) if primes[prime]]


if __name__ == "__main__":
 import doctest

 doctest.testmod()

 A_     :						List[str]    							=int(input('''Enter a positive integer: ''').strip())
 print(prime_sieve_eratosthenes(user_num))






'''simple docstring'''

import functools
import gc
import inspect

import torch

from .imports import is_npu_available, is_xpu_available



def snake_case_      (					*__snake_case  :							Optional[int])			->					int:
   if not isinstance(__snake_case	,   __snake_case):
      lowerCAmelCase_			=      list(__snake_case)
   for i in range(len(__snake_case)):
      lowerCAmelCase_			=      None
   gc.collect()
   if is_xpu_available():
      torch.xpu.empty_cache()
   elif is_npu_available():
      torch.npu.empty_cache()
   else:
      torch.cuda.empty_cache()
   return objects



def snake_case_      (					__snake_case  :							Exception)			->					bool:
   lowerCAmelCase_			=      [
       '''CUDA out of memory.''',  # CUDA OOM
       '''cuDNN error: CUDNN_STATUS_NOT_SUPPORTED.''',  # CUDNN SNAFU
       '''DefaultCPUAllocator: can\'t allocate memory''',  # CPU OOM
   ]
   if isinstance(__snake_case	,   __snake_case) and len(exception.args) == 1:
      return any(err in exception.args[0] for err in _statements)
   return False






def snake_case_      (					__snake_case  :							callable = None	,   __snake_case  :							int = 128)			->					List[Any]:
   if function is None:
      return functools.partial(__snake_case	,   starting_batch_size=__snake_case)

   lowerCAmelCase_			=      starting_batch_size

   def decorator(*__snake_case  :							List[str]	,   **__snake_case  :							Union[str, Any]):
      nonlocal batch_size
      gc.collect()
      if is_xpu_available():
         torch.xpu.empty_cache()
      elif is_npu_available():
         torch.npu.empty_cache()
      else:
         torch.cuda.empty_cache()
      lowerCAmelCase_			=      list(inspect.signature(__snake_case).parameters.keys())
      # Guard against user error
      if len(__snake_case) < (len(__snake_case) + 1):
         lowerCAmelCase_			=      ''', '''.join([F'''{arg}={value}''' for arg, value in zip(params[1:]	,   args[1:])])
         raise TypeError(
             F'''Batch size was passed into `{function.__name__}` as the first argument when called.'''
             F'''Remove this as the decorator already does so: `{function.__name__}({arg_str})`''')
      while True:
         if batch_size == 0:
            raise RuntimeError('''No executable batch size found, reached zero.''')
         try:
            return function(__snake_case	,   *__snake_case	,   **__snake_case)
         except Exception as e:
            if should_reduce_batch_size(__snake_case):
               gc.collect()
               if is_xpu_available():
                  torch.xpu.empty_cache()
               elif is_npu_available():
                  torch.npu.empty_cache()
               else:
                  torch.cuda.empty_cache()
               batch_size //= 2
            else:
               raise

   return decorator





