From f9a1acd4c3ffebbb6f4b183869de1cb7fb508c17 Mon Sep 17 00:00:00 2001
From: codingbbq <47356490+codingbbq@users.noreply.github.com>
Date: Thu, 22 Jul 2021 23:38:28 +0530
Subject: [PATCH] Issue #1536 - [BUG] check_prime.cpp returns incorrect output
 for 9 (#1537)

Co-authored-by: Idrish Laxmidhar <idrish.l@hcl.com>
Co-authored-by: Vishal Sharma <mrvishalsharma@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
---
 math/check_prime.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/math/check_prime.cpp b/math/check_prime.cpp
index ea4e6d52d..d68325d56 100644
--- a/math/check_prime.cpp
+++ b/math/check_prime.cpp
@@ -29,7 +29,7 @@ bool is_prime(T num) {
         return 0;
     }
     if (num >= 3) {
-        for (T i = 3; (i * i) < (num); i = (i + 2)) {
+        for (T i = 3; (i * i) <= (num); i = (i + 2)) {
             if ((num % i) == 0) {
                 result = false;
                 break;