From 5e329ca7125a4c6f62b2ff985efce2bc4db2dfb0 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Ivan=20Vnu=C4=8Dec?=
 <50591550+IvanVnucec@users.noreply.github.com>
Date: Sat, 27 Aug 2022 08:48:55 +0200
Subject: [PATCH] Optimize prime number algorithm by breaking early (fixes
 #360) (#359)

---
 src/math/prime_numbers.rs | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/src/math/prime_numbers.rs b/src/math/prime_numbers.rs
index d90793b3ad1..1643340f8ff 100644
--- a/src/math/prime_numbers.rs
+++ b/src/math/prime_numbers.rs
@@ -10,7 +10,8 @@ pub fn prime_numbers(max: usize) -> Vec<usize> {
 
         for j in (3..stop).step_by(2) {
             if i % j == 0 {
-                status = false
+                status = false;
+                break;
             }
         }
         if status {