





from __future__ import annotations

import math



def 	A_       (  _lowerCAmelCase  )		->				List[str]:





 if num <= 0:
  UpperCamelCase			:      List[str] 			=     F"""{num}: Invalid input, please enter a positive integer."""
  raise ValueError(A_  )

 UpperCamelCase			:      str 			=     [True] * (num + 1)
 UpperCamelCase			:      List[str] 			=     []
 UpperCamelCase			:      int 			=     2
 UpperCamelCase			:      Any 			=     int(math.sqrt(A_  )  )

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

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

  start += 1

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

 return prime


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









def 	A_       (  _lowerCAmelCase							,     _lowerCAmelCase  )		->				int:
 return int(input_a == input_a == 0  )



def 	A_       (  )		->				None:
 print("Truth Table of NOR Gate:"  )
 print("|   Input 1   |  Input 2  | Output |"  )
 print(F"""|      0      |    0      |  {nor_gate(0							,     0  )}     |"""  )
 print(F"""|      0      |    1      |  {nor_gate(0							,     1  )}     |"""  )
 print(F"""|      1      |    0      |  {nor_gate(1							,     0  )}     |"""  )
 print(F"""|      1      |    1      |  {nor_gate(1							,     1  )}     |"""  )


if __name__ == "__main__":
    import doctest

    doctest.testmod()
    main()
