From e17e69e3f53fa4cc178dd6163b45c2598799c875 Mon Sep 17 00:00:00 2001
From: Daniel Marczak <72582569+marczakdaniel@users.noreply.github.com>
Date: Tue, 2 Feb 2021 11:09:25 +0100
Subject: [PATCH] Naprawa is_prime()

---
 prime.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/prime.c b/prime.c
index 9738e1e..02cc831 100644
--- a/prime.c
+++ b/prime.c
@@ -1,7 +1,7 @@
 
 int is_prime(int p)
 {
-    for(int i = 2; i < p/2; i++)
+    for(int i = 2; i * i <= p; i++)
     {
         if (p % i == 0)
             return 0;