isPrime functions
import Darwin
func isPrime(n: Double) -> Bool {
if n < 2 {
return false
}
if n == 2 {
return true
}
if n % 2 == 0 {
return false
}
for var i: Double = 3; i <= sqrt(n); i += 2 {
if n % i == 0 {
return false
}
}
return true
}