From eece84b7cf495135fcfe6b8d00eb8689c4de3599 Mon Sep 17 00:00:00 2001 From: TurinTech Bot Date: Wed, 18 Dec 2024 15:10:36 +0000 Subject: [PATCH 1/5] Artemis Changes --- app/src/main/java/algorithms/Primes.java | 12 ++++++++---- 1 file changed, 8 insertions(+), 4 deletions(-) diff --git a/app/src/main/java/algorithms/Primes.java b/app/src/main/java/algorithms/Primes.java index 385bf27..bfa903e 100644 --- a/app/src/main/java/algorithms/Primes.java +++ b/app/src/main/java/algorithms/Primes.java @@ -12,8 +12,8 @@ public static boolean IsPrime(int n) { if (n < 2) { return false; } - for (int i = 2; i < n; i++) { - if (n % i == 0 && i != n) { + for (int i = 2; i * i <= n; i++) { // Optimized loop condition + if (n % i == 0) { return false; } } @@ -45,11 +45,15 @@ public static int SumPrimes(int n) { public static Vector PrimeFactors(int n) { Vector ret = new Vector(); - for (int i = 2; i < n; i++) { - if (n % i == 0 && IsPrime(i)) { + for (int i = 2; i * i <= n; i++) { // Optimized loop condition + while (n % i == 0 && IsPrime(i)) { // Optimized to handle repeated factors ret.add(i); + n /= i; // Reduce n to avoid redundant checks. } } + if (n > 1) { // Add any remaining prime factor. + ret.add(n); + } return ret; } } From f56d61c28dc87c71208ebbc64f4de795a9c352c4 Mon Sep 17 00:00:00 2001 From: siew-turintech <86106009+siew-turintech@users.noreply.github.com> Date: Fri, 24 Apr 2026 13:14:52 +0100 Subject: [PATCH 2/5] Update Primes.java From 4043427facd14131b3b48405019049c944fda064 Mon Sep 17 00:00:00 2001 From: siew-turintech <86106009+siew-turintech@users.noreply.github.com> Date: Fri, 24 Apr 2026 13:15:16 +0100 Subject: [PATCH 3/5] Update Primes.java From a4077f68529db6cc504f3c29f53a1e4569ded28a Mon Sep 17 00:00:00 2001 From: siew-turintech <86106009+siew-turintech@users.noreply.github.com> Date: Fri, 24 Apr 2026 13:18:43 +0100 Subject: [PATCH 4/5] Update Primes.java --- app/src/main/java/algorithms/Primes.java | 1 + 1 file changed, 1 insertion(+) diff --git a/app/src/main/java/algorithms/Primes.java b/app/src/main/java/algorithms/Primes.java index bfa903e..96c2b55 100644 --- a/app/src/main/java/algorithms/Primes.java +++ b/app/src/main/java/algorithms/Primes.java @@ -57,3 +57,4 @@ public static Vector PrimeFactors(int n) { return ret; } } +1 From f74d3adbf332df49640157ccbeb79b94e5a3edb6 Mon Sep 17 00:00:00 2001 From: siew-turintech <86106009+siew-turintech@users.noreply.github.com> Date: Fri, 24 Apr 2026 13:19:00 +0100 Subject: [PATCH 5/5] Update Primes.java --- app/src/main/java/algorithms/Primes.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/app/src/main/java/algorithms/Primes.java b/app/src/main/java/algorithms/Primes.java index 96c2b55..b2a4a23 100644 --- a/app/src/main/java/algorithms/Primes.java +++ b/app/src/main/java/algorithms/Primes.java @@ -57,4 +57,4 @@ public static Vector PrimeFactors(int n) { return ret; } } -1 +