From 744657905fc25ecb9128f6bf8e63366db7fda030 Mon Sep 17 00:00:00 2001 From: shellhub Date: Sat, 5 Oct 2019 19:28:55 +0800 Subject: [PATCH] optimization --- Maths/PrimeCheck.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Maths/PrimeCheck.java b/Maths/PrimeCheck.java index cdfb44dc1..dc357dacd 100644 --- a/Maths/PrimeCheck.java +++ b/Maths/PrimeCheck.java @@ -27,7 +27,7 @@ public class PrimeCheck { if (n < 2 || n % 2 == 0) { return false; } - for (int i = 3; i <= Math.sqrt(n); i += 2) { + for (int i = 3, limit = (int) Math.sqrt(n); i <= limit; i += 2) { if (n % i == 0) { return false; }