aktech
diff --git a/‎include/prime.h
Lines changed: 1 addition & 1 deletion b/‎include/prime.h
Lines changed: 1 addition & 1 deletion
@@ -35,7 +35,7 @@ namespace alg {
 		if (n%2	== 0) return false;
 
 		unsigned sqrtn = sqrt(n);
-		for (unsigned int i = 2; i <= sqrtn; ++i) {
+		for (unsigned int i = 3; i <= sqrtn; i+=2) {
 			if (n % i == 0) {
 				return false;
 			}
Original file line number	Diff line number	Diff line change
`@@ -35,7 +35,7 @@ namespace alg {`
`35`	`35`	`if (n%2 == 0) return false;`
`36`	`36`
`37`	`37`	`unsigned sqrtn = sqrt(n);`
`38`		`- for (unsigned int i = 2; i <= sqrtn; ++i) {`
	`38`	`+ for (unsigned int i = 3; i <= sqrtn; i+=2) {`
`39`	`39`	`if (n % i == 0) {`
`40`	`40`	`return false;`
`41`	`41`	`}`