optimization

realDuYuanChao · realDuYuanChao · commit 744657905fc2 · 2019-10-05T19:28:55.000+08:00
diff --git a/Maths/PrimeCheck.java b/Maths/PrimeCheck.java
@@ -27,7 +27,7 @@ public static boolean isPrime(int n) {
         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;
             }

Original file line number	Diff line number	Diff line change
`@@ -27,7 +27,7 @@ public static boolean isPrime(int n) {`
`27`	`27`	`if (n < 2 \|\| n % 2 == 0) {`
`28`	`28`	`return false;`
`29`	`29`	`}`
`30`		`- for (int i = 3; i <= Math.sqrt(n); i += 2) {`
	`30`	`+ for (int i = 3, limit = (int) Math.sqrt(n); i <= limit; i += 2) {`
`31`	`31`	`if (n % i == 0) {`
`32`	`32`	`return false;`
`33`	`33`	`}`