Example #1
0
    def test_prime_factorization(self):

        self.assertEqual({2: 1, 5: 1}, prime_factorization(10))
        # {2: 1, 5, 1} # This is 2^1 * 5^1
        self.assertEqual({2: 1, 7: 1}, prime_factorization(14))

        self.assertEqual({2: 2, 89: 1}, prime_factorization(356))
        # [(2, 2), (89, 1)]
        self.assertEqual({89: 1}, prime_factorization(89))
        # {8:, ) # 89}  a prime number
        self.assertEqual({2: 3, 5: 3}, prime_factorization(1000))
    def test_prime_factorization(self):
        res1 = [(2, 1), (5, 1)]
        res2 = [(2, 1), (7, 1)]
        res3 = [(2, 2), (89, 1)]
        res4 = [(89, 1)]
        res5 = [(2, 3), (5, 3)]

        self.assertEqual(res1, prime_factorization(10))
        self.assertEqual(res2, prime_factorization(14))
        self.assertEqual(res3, prime_factorization(356))
        self.assertEqual(res4, prime_factorization(89))
        self.assertEqual(res5, prime_factorization(1000))
Example #3
0
 def test_prime_factorization(self):
     self.assertEqual([(2, 1), (5, 1)], solution.prime_factorization(10))
     self.assertEqual([(2, 1), (7, 1)], solution.prime_factorization(14))
     self.assertEqual([(2, 2), (89, 1)], solution.prime_factorization(356))
     self.assertEqual([(89, 1)], solution.prime_factorization(89))
     self.assertEqual([(2, 3), (5, 3)], solution.prime_factorization(1000))
     self.assertEqual([(2, 1), (3, 1), (5, 1)], solution.prime_factorization(30))
     self.assertEqual('Do not try to troll me', solution.prime_factorization(0))
     self.assertEqual('Do not try to troll me', solution.prime_factorization(1))
 def test_prime_factorization(self):
     self.assertEqual(prime_factorization(10), [(2, 1), (5, 1)])
     self.assertEqual(prime_factorization(14), [(2, 1), (7, 1)])
     self.assertEqual(prime_factorization(356), [(2, 2), (89, 1)])
     self.assertEqual(prime_factorization(89), [(89, 1)])
     self.assertEqual(prime_factorization(1000), [(2, 3), (5, 3)])
     self.assertEqual(prime_factorization(2), [(2, 1)])
     self.assertEqual(prime_factorization(18), [(2, 1), (3, 2)])
 def test_prime_factorization(self):
     self.assertEqual(prime_factorization(10), [(2, 1), (5, 1)])
     self.assertEqual(prime_factorization(14), [(2, 1), (7, 1)])
     self.assertEqual(prime_factorization(356), [(2, 2), (89, 1)])
     self.assertEqual(prime_factorization(89), [(89, 1)])
     self.assertEqual(prime_factorization(1000), [(2, 3), (5, 3)])
     self.assertEqual(prime_factorization(2), [(2, 1)])
     self.assertEqual(prime_factorization(18), [(2, 1), (3, 2)])
 def test_factorization(self):
     self.assertEqual([(2, 1), (5, 1)], solution.prime_factorization(10))
     self.assertEqual([(2, 1), (7, 1)], solution.prime_factorization(14))
     self.assertEqual([(2, 2), (89, 1)], solution.prime_factorization(356))
     self.assertEqual([(2, 3), (5, 3)], solution.prime_factorization(1000))
     self.assertEqual([(89, 1)], solution.prime_factorization(89))
     self.assertEqual([(2, 2), (2731, 1)], solution.prime_factorization(10432420))
Example #7
0
 def test_factorization(self):
     self.assertEqual([(2, 1), (5, 1)], solution.prime_factorization(10))
     self.assertEqual([(2, 1), (7, 1)], solution.prime_factorization(14))
     self.assertEqual([(2, 2), (89, 1)], solution.prime_factorization(356))
     self.assertEqual([(2, 3), (5, 3)], solution.prime_factorization(1000))
     self.assertEqual([(89, 1)], solution.prime_factorization(89))
     self.assertEqual([(2, 2), (2731, 1)],
                      solution.prime_factorization(10432420))
Example #8
0
	def test_2(self):
		self.assertEqual([(2, 1), (7, 1)], prime_factorization(14))
Example #9
0
	def test_4(self):
		self.assertEqual([(89, 1)], prime_factorization(89))
Example #10
0
 def test_prime_factorization_komposites(self):
     self.assertListEqual([2, 3], prime_factorization(6, ps))
     self.assertListEqual([3, 5], prime_factorization(15, ps))
     self.assertListEqual([5, 5, 5], prime_factorization(125, ps))
     self.assertListEqual([2, 2, 3, 3, 5], prime_factorization(180, ps))
Example #11
0
 def test_with_prime_numbers(self):
     self.assertEqual(solution.prime_factorization(7), [(7, 1)])
     self.assertEqual(solution.prime_factorization(13), [(13, 1)])
     self.assertEqual(solution.prime_factorization(67), [(67, 1)])
 def test_prime_factorization_356(self):
     self.assertEqual([(2, 2), (89, 1)], solution.prime_factorization(356))
Example #13
0
 def test_prime_factorization1(self):
     self.assertEqual({2: 2, 5: 1}, solution.prime_factorization(20))
Example #14
0
 def test_prime_factorization5(self):
     self.assertEqual({2: 3, 5: 3}, solution.prime_factorization(1000))
Example #15
0
 def test_prime_factorization4(self):
     self.assertEqual({89: 1}, solution.prime_factorization(89))
Example #16
0
 def test_prime_factorization3(self):
     self.assertEqual({2: 1, 5: 1}, solution.prime_factorization(10))
 def test_large_number(self):
     self.assertEqual([(2, 3), (5, 3)],solution.prime_factorization(1000))
Example #18
0
 def test_with_prime_number(self):
     self.assertEqual([(89, 1)], solution.prime_factorization(89))
Example #19
0
 def test_prime_factorization_4(self):
     self.assertEqual([(89, 1)], solution.prime_factorization(89))
Example #20
0
 def test_prime_factorization_1(self):
     self.assertEqual([(2, 1), (5, 1)], solution.prime_factorization(10))
Example #21
0
 def test_prime_factorization2(self):
     self.assertEqual({2: 2, 89: 1}, solution.prime_factorization(356))
 def test_prime_factorization_10(self):
     self.assertEqual([(2, 1), (5, 1)], solution.prime_factorization(10))
Example #23
0
 def test_prime_factorization(self):
     self.assertEqual(prime_factorization(1), [])
     self.assertEqual(prime_factorization(54154), [(2, 1), (27077, 1)])
     self.assertEqual(prime_factorization(54151), [(54151, 1)])
     self.assertEqual(prime_factorization(50), [(2, 1), (5, 2)])
 def test_prime_factorization2(self):
     self.assertEqual({2: 2, 89: 1}, solution.prime_factorization(356))
Example #25
0
 def test_356(self):
     self.assertEquals(prime_factorization(356), [(2, 2), (89, 1)])
Example #26
0
 def test_prime_factorization_primes(self):
     self.assertListEqual([], prime_factorization(1, ps))
     self.assertListEqual([2], prime_factorization(2, ps))
     self.assertListEqual([2, 2], prime_factorization(4, ps))
     self.assertListEqual([5], prime_factorization(5, ps))
     self.assertListEqual([11], prime_factorization(11, ps))
Example #27
0
 def test_89(self):
     self.assertEquals(prime_factorization(89), [(89, 1)])
Example #28
0
	def test_3(self):
		self.assertEqual([(2, 2), (89, 1)], prime_factorization(356))
Example #29
0
 def test_problem_statement_cases(self):
     self.assertEqual([(2, 1), (5, 1)], prime_factorization(10))
     self.assertEqual([(2, 1), (7, 1)], prime_factorization(14))
     self.assertEqual([(2, 2), (89, 1)], prime_factorization(356))
     self.assertEqual([(89, 1)], prime_factorization(89))
     self.assertEqual([(2, 3), (5, 3)], prime_factorization(1000))
Example #30
0
	def test_1(self):
		self.assertEqual([(2, 1), (5, 1)], prime_factorization(10))
Example #31
0
 def test_with_composite_numbers(self):
     self.assertEqual(solution.prime_factorization(6), [(2, 1), (3, 1)])
     self.assertEqual(solution.prime_factorization(9), [(3, 2)])
     self.assertEqual(solution.prime_factorization(50), [(2, 1), (5, 2)])
Example #32
0
 def test_1000(self):
     self.assertEquals(prime_factorization(1000), [(2, 3), (5, 3)])
Example #33
0
 def test_89(self):
     self.assertEqual([(89, 1)], prime_factorization(89))
Example #34
0
 def test_5(self):
     self.assertEqual([(2, 3), (5, 3)], solution.prime_factorization(1000))
Example #35
0
 def test_10(self):
     self.assertEquals(prime_factorization(10), [(2, 1), (5, 1)])
Example #36
0
	def test_int_prime_factorization(self):
		self.assertEqual([(2, 1), (5, 1)],prime_factorization(10))
		self.assertEqual([(2, 1), (7, 1)],prime_factorization(14))
		self.assertEqual([(2, 2), (89, 1)],prime_factorization(356))
		self.assertEqual([(89, 1)],prime_factorization(89))
		self.assertEqual([(2, 3), (5, 3)],prime_factorization(1000))
Example #37
0
 def test_14(self):
     self.assertEquals(prime_factorization(14), [(2, 1), (7, 1)])
Example #38
0
 def test_prime_factorization_3(self):
     self.assertEqual([(2, 2), (89, 1)], solution.prime_factorization(356))
Example #39
0
 def test_1000(self):
     self.assertEqual([(2, 3), (5, 3)], prime_factorization(1000))
Example #40
0
 def test_prime_factorization_5(self):
     self.assertEqual([(2, 3), (5, 3)], solution.prime_factorization(1000))
 def test_prime_factorization3(self):
     self.assertEqual({2: 1, 5: 1}, solution.prime_factorization(10))
Example #42
0
 def test_prime_factorization_2(self):
     self.assertEqual([(2, 1), (7, 1)], solution.prime_factorization(14))
 def test_prime_factorization4(self):
     self.assertEqual({89: 1}, solution.prime_factorization(89))
 def test_prime_factorization_89(self):
     self.assertEqual([(89, 1)], solution.prime_factorization(89))
 def test_prime_factorization5(self):
     self.assertEqual({2: 3, 5: 3}, solution.prime_factorization(1000))
 def test_prime_factorization_14(self):
     self.assertEqual([(2, 1), (7, 1)], solution.prime_factorization(14))
 def test_prime_factorization1(self):
     self.assertEqual({2: 2, 5: 1}, solution.prime_factorization(20))