

"""simple docstring"""




import pytest

import datasets.config
from datasets.utils.info_utils import is_small_dataset



@pytest.mark.parametrize("dataset_size"	,    [None, 400 * 2**20, 600 * 2**20]   )
@pytest.mark.parametrize("input_in_memory_max_size"	,    ["default", 0, 100 * 2**20, 900 * 2**20]   )
def 	UpperCAmelCase__   (				A__	,    A__	,    A__   )      ->      List[Any]:




   """simple docstring"""
   if input_in_memory_max_size != "default":
      monkeypatch.setattr(datasets.config	,    "IN_MEMORY_MAX_SIZE"	,    A__   )
   lowerCamelCase__						=			datasets.config.IN_MEMORY_MAX_SIZE
   if input_in_memory_max_size == "default":
      assert in_memory_max_size == 0
   else:
      assert in_memory_max_size == input_in_memory_max_size
   if dataset_size and in_memory_max_size:
      lowerCamelCase__						=			dataset_size < in_memory_max_size
   else:
      lowerCamelCase__						=			False
   lowerCamelCase__						=			is_small_dataset(A__   )
   assert result == expected







"""simple docstring"""




def 	UpperCAmelCase__   (				A__   )      ->      list[int]:




   """simple docstring"""

   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	,    A__   ):
            lowerCamelCase__						=			False
      p += 1

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


if __name__ == "__main__":
     import doctest

     doctest.testmod()

     SCREAMING_SNAKE_CASE_     :			Optional[Any]	  =			int(input('''Enter a positive integer: ''').strip())
     print(prime_sieve_eratosthenes(user_num))




