isPrime will work with primes close to 2^63-1 on 64-bit machines

assertgo · Dec 20, 2014 · d7453d1 · d7453d1
1 parent facdd0f
commit d7453d1
Showing 1 changed file with 3 additions and 3 deletions.
diff --git a/util_prime_impl.go b/util_prime_impl.go
@@ -7,9 +7,9 @@ func isPrime(value int) bool {
 	if value%2 == 0 || value%3 == 0 {
 		return false
 	}
-	v64 := int64(value)
-	for i := int64(5); i*i <= v64; i += 6 {
-		if v64%i == 0 || v64%(i+2) == 0 {
+	uns := uint(value)
+	for i := uint(5); i*i <= uns; i += 6 {
+		if uns%i == 0 || uns%(i+2) == 0 {
 			return false
 		}
 	}