From 563f1d2bf60732481c4cfbc8441939dd67f170a9 Mon Sep 17 00:00:00 2001
From: lunarised <thunder.james.a@gmail.com>
Date: Tue, 30 Apr 2019 11:29:25 +1200
Subject: [PATCH] Added more efficiencies

---
 RountreeLabs/Lab01/isPrime.c | 12 +++++++++---
 1 file changed, 9 insertions(+), 3 deletions(-)

diff --git a/RountreeLabs/Lab01/isPrime.c b/RountreeLabs/Lab01/isPrime.c
index 5fc47e0..a10c379 100644
--- a/RountreeLabs/Lab01/isPrime.c
+++ b/RountreeLabs/Lab01/isPrime.c
@@ -1,21 +1,27 @@
+#include <time.h>
 #include <stdio.h>
 #include <stdlib.h>
 
 int is_prime(int n){
 	int i;
-	for(i=2;i<n;i++){
+	for(i=3; i<((n/2)+1);i++){
 		if(n%i == 0){
 			return 0;
 		}	
+	i++;
 	}
 	return 1;
 }
 int main(void){
+	clock_t se, ss;
 	int n = 2;
-	for (n = 2; n < 100; n++){
+	ss = clock();
+	for (n = 2; n < 100000; n++){
 		if(is_prime(n)){
 			printf("%d\n", n);
 		}
 	}
+	se = clock();
+	printf("Operation Time: %f\n", (se - ss)/(double)CLOCKS_PER_SEC);
 	return EXIT_SUCCESS;
-}	 
+}