From 2180114bedb5c80f6100a47067108bc679ff6b42 Mon Sep 17 00:00:00 2001 From: shakayami <34914547+shakayami@users.noreply.github.com> Date: Thu, 28 Aug 2025 23:20:19 +0900 Subject: [PATCH 1/4] Update test_prime_fact.py --- tests/test_prime_fact.py | 13 +++++++++---- 1 file changed, 9 insertions(+), 4 deletions(-) diff --git a/tests/test_prime_fact.py b/tests/test_prime_fact.py index 285f9c0..0b635f3 100644 --- a/tests/test_prime_fact.py +++ b/tests/test_prime_fact.py @@ -11,11 +11,16 @@ class TestPrimeFact(unittest.TestCase): """Test cases for prime_fact module""" - + def primefact_selfcheck(self,N): + from collections import Counter + PF=prime_fact.prime_fact(N) + M=1 + for p,e in PF.items(): + M*=pow(p,e) + self.assertEqual(N,M) def test_prime_factorization(self): - """Test prime factorization functionality""" - # TODO: Add test cases for prime factorization - pass + for n in range(1,10**5): + self.primefact_selfcheck(n) def is_prime_example(self): numList = [1, 2, 3, 4, 998244353, 1000000000000000000] From 938fbbf4707de0094c17f05f5950af446bca6c13 Mon Sep 17 00:00:00 2001 From: shakayami <34914547+shakayami@users.noreply.github.com> Date: Thu, 28 Aug 2025 14:20:42 +0000 Subject: [PATCH 2/4] chore: format code --- tests/test_prime_fact.py | 17 ++++++++++------- 1 file changed, 10 insertions(+), 7 deletions(-) diff --git a/tests/test_prime_fact.py b/tests/test_prime_fact.py index 0b635f3..3f3e299 100644 --- a/tests/test_prime_fact.py +++ b/tests/test_prime_fact.py @@ -11,15 +11,18 @@ class TestPrimeFact(unittest.TestCase): """Test cases for prime_fact module""" - def primefact_selfcheck(self,N): + + def primefact_selfcheck(self, N): from collections import Counter - PF=prime_fact.prime_fact(N) - M=1 - for p,e in PF.items(): - M*=pow(p,e) - self.assertEqual(N,M) + + PF = prime_fact.prime_fact(N) + M = 1 + for p, e in PF.items(): + M *= pow(p, e) + self.assertEqual(N, M) + def test_prime_factorization(self): - for n in range(1,10**5): + for n in range(1, 10**5): self.primefact_selfcheck(n) def is_prime_example(self): From 972d3dc2a85affc5ca5ad00030ed63fd37fe3a0b Mon Sep 17 00:00:00 2001 From: shakayami <34914547+shakayami@users.noreply.github.com> Date: Thu, 28 Aug 2025 23:23:24 +0900 Subject: [PATCH 3/4] Update test_prime_fact.py --- tests/test_prime_fact.py | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/tests/test_prime_fact.py b/tests/test_prime_fact.py index 3f3e299..92e5485 100644 --- a/tests/test_prime_fact.py +++ b/tests/test_prime_fact.py @@ -24,6 +24,13 @@ def primefact_selfcheck(self, N): def test_prime_factorization(self): for n in range(1, 10**5): self.primefact_selfcheck(n) + + for n in range(10**9, 10**9+1000): + self.primefact_selfcheck(n) + + for n in range(10**17, 10**17+1000): + self.primefact_selfcheck(n) + def is_prime_example(self): numList = [1, 2, 3, 4, 998244353, 1000000000000000000] From 3e2df56bdede48b21e8eac4376e6a9d701f5efc2 Mon Sep 17 00:00:00 2001 From: shakayami <34914547+shakayami@users.noreply.github.com> Date: Thu, 28 Aug 2025 14:23:40 +0000 Subject: [PATCH 4/4] chore: format code --- tests/test_prime_fact.py | 9 ++++----- 1 file changed, 4 insertions(+), 5 deletions(-) diff --git a/tests/test_prime_fact.py b/tests/test_prime_fact.py index 92e5485..1e1c3f7 100644 --- a/tests/test_prime_fact.py +++ b/tests/test_prime_fact.py @@ -24,13 +24,12 @@ def primefact_selfcheck(self, N): def test_prime_factorization(self): for n in range(1, 10**5): self.primefact_selfcheck(n) - - for n in range(10**9, 10**9+1000): + + for n in range(10**9, 10**9 + 1000): self.primefact_selfcheck(n) - - for n in range(10**17, 10**17+1000): + + for n in range(10**17, 10**17 + 1000): self.primefact_selfcheck(n) - def is_prime_example(self): numList = [1, 2, 3, 4, 998244353, 1000000000000000000]