fixed and improved Prime.c

Christian Bender · Christian Bender · commit 328f13c1b2ec · 2018-03-23T21:08:21.000+01:00
diff --git a/misc/Prime.c b/misc/Prime.c
@@ -1,16 +1,13 @@
 #include <stdio.h>
+#include <math.h>
 
 int isPrime(int x) {
-    if (x == 1)
-        return 0;
-    if (x % 2 == 0)
-        return 0;
-    for (int i = 3; i < x; i++) { // May replace x with sqrt(x)
+    for (int i = 2; i < sqrt(x); i++) {
         if (x%i == 0)
             return 0;
     }
     return 1;
-    
+
 }
 
 int main() {
