

'''simple docstring'''

def    A_  ( snake_case ):

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

  SCREAMING_SNAKE_CASE:List[Any]						      =					[True] * (num + 1)

  SCREAMING_SNAKE_CASE:Any						      =					2
  while p * p <= num:
    if primes[p]:
      for i in range(p * p      ,       num + 1      ,       snake_case ):
        SCREAMING_SNAKE_CASE:int						      =					False
    p += 1

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


if __name__ == "__main__":
    import doctest

    doctest.testmod()

    A_       						=							int(input("Enter a positive integer: ").strip())
    print(prime_sieve_eratosthenes(user_num))









'''simple docstring'''

def    A_  ( snake_case      ,       snake_case ):
  SCREAMING_SNAKE_CASE:Optional[int]						      =					word.split()

  def justify(snake_case      ,       snake_case      ,       snake_case ) -> str:
    SCREAMING_SNAKE_CASE:str						      =					max_width - width
    SCREAMING_SNAKE_CASE:Dict						      =					len(snake_case )
    if len(snake_case ) == 1:
      # if there is only word in line
      # just insert overall_spaces_count for the remainder of line
      return line[0] + " " * overall_spaces_count
    else:
      SCREAMING_SNAKE_CASE:Optional[int]						      =					words_count - 1
      # num_spaces_between_words_list[i] : tells you to insert
      # num_spaces_between_words_list[i] spaces
      # after word on line[i]
      SCREAMING_SNAKE_CASE:List[Any]						      =					spaces_to_insert_between_words * [
          overall_spaces_count // spaces_to_insert_between_words
      ]
      SCREAMING_SNAKE_CASE:List[Any]						      =					(
          overall_spaces_count % spaces_to_insert_between_words
      )
      # distribute spaces via round robin to the left words
      for i in range(snake_case ):
        num_spaces_between_words_list[i] += 1
      SCREAMING_SNAKE_CASE:str						      =					[]
      for i in range(snake_case ):
        # add the word
        aligned_words_list.append(line[i] )
        # add the spaces to insert
        aligned_words_list.append(num_spaces_between_words_list[i] * " " )
      # just add the last word to the sentence
      aligned_words_list.append(line[-1] )
      # join the aligned words list to form a justified line
      return "".join(snake_case )

  SCREAMING_SNAKE_CASE:Any						      =					[]
  SCREAMING_SNAKE_CASE:list[str]						      =					[]
  SCREAMING_SNAKE_CASE:List[str]						      =					0
  for word in words:
    if width + len(snake_case ) + len(snake_case ) <= max_width:
      # keep adding words until we can fill out max_width
      # width = sum of length of all words (without overall_spaces_count)
      # len(word) = length of current word
      # len(line) = number of overall_spaces_count to insert between words
      line.append(snake_case )
      width += len(snake_case )
    else:
      # justify the line and add it to result
      answer.append(justify(snake_case      ,       snake_case      ,       snake_case ) )
      # reset new line and new width
      SCREAMING_SNAKE_CASE      ,    SCREAMING_SNAKE_CASE:Tuple						      =					[word], len(snake_case )
  SCREAMING_SNAKE_CASE:Optional[int]						      =					max_width - width - len(snake_case )
  answer.append(" ".join(snake_case ) + (remaining_spaces + 1) * " " )
  return answer


if __name__ == "__main__":
    from doctest import testmod

    testmod()






