
import math
import unittest


def 			UpperCamelCase					(    __lowerCamelCase     : int    ):
       assert isinstance(__lowerCamelCase				,					__lowerCamelCase    ) and (
           number >= 0
       ), "'number' must been an int and positive"

       if 1 < number < 4:
              # 2 and 3 are primes
              return True
       elif number < 2 or number % 2 == 0 or number % 3 == 0:
              # Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
              return False

       # All primes number are in format of 6k +/- 1
       for i in range(5				,					int(math.sqrt(__lowerCamelCase    ) + 1    )				,					6    ):
              if number % i == 0 or number % (i + 2) == 0:
                     return False
       return True






class   UpperCAmelCase		(						unittest.TestCase ):



   def 				_SCREAMING_SNAKE_CASE   (self		:					Optional[Any] )		->	Any:


          '''simple docstring'''


          self.assertTrue(is_prime(2 ) )
          self.assertTrue(is_prime(3 ) )
          self.assertTrue(is_prime(5 ) )
          self.assertTrue(is_prime(7 ) )
          self.assertTrue(is_prime(11 ) )
          self.assertTrue(is_prime(13 ) )
          self.assertTrue(is_prime(17 ) )
          self.assertTrue(is_prime(19 ) )
          self.assertTrue(is_prime(23 ) )
          self.assertTrue(is_prime(29 ) )



   def 				_SCREAMING_SNAKE_CASE   (self		:					int )		->	List[str]:


          '''simple docstring'''


          with self.assertRaises(snake_case__ ):
                 is_prime(-19 )
          self.assertFalse(
              is_prime(0 )    ,						"Zero doesn't have any positive factors, primes must have exactly two."    ,						)
          self.assertFalse(
              is_prime(1 )    ,						"One only has 1 positive factor, primes must have exactly two."    ,						)
          self.assertFalse(is_prime(2 * 2 ) )
          self.assertFalse(is_prime(2 * 3 ) )
          self.assertFalse(is_prime(3 * 3 ) )
          self.assertFalse(is_prime(3 * 5 ) )
          self.assertFalse(is_prime(3 * 5 * 7 ) )


if __name__ == "__main__":
   unittest.main()







def       A       (					lowercase    ,       lowercase    ,       lowercase    ,       lowercase    ,       lowercase )   ->  int:
		'''simple docstring'''

		if index == number_of_items:
				return 0
		UpperCamelCase		=     0
		UpperCamelCase		=     0
		UpperCamelCase		=     knapsack(lowercase    ,       lowercase    ,       lowercase    ,       lowercase    ,       index + 1 )
		if weights[index] <= max_weight:
				UpperCamelCase		=     values[index] + knapsack(
				    lowercase    ,       lowercase    ,       lowercase    ,       max_weight - weights[index]    ,       index + 1 )
		return max(lowercase    ,       lowercase )


if __name__ == "__main__":
					import doctest

					doctest.testmod()
