Implementación de algoritmos de teoría de números/Deterministas
Apariencia
Implementación en distintos lenguajes de programación
[editar]Python (implementación)
[editar]def isPrime(n):
if n <= 3:
return n > 1
if n % 2 == 0 or n % 3 == 0:
return False
for i in range(5, int(n ** 0.5) + 1, 6):
if n % i == 0 or n % (i + 2) == 0:
return False
return True
Java (implementación)
[editar]public static boolean isPrime(long n) {
if (n <= 3) {
return n > 1;
} else if (n % 2 == 0 || n % 3 == 0) {
return false;
} else {
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) {
return false;
}
}
return true;
}
}
Javascript (implementación)
[editar]function isPrime(n) {
if (n <= 3) { return n > 1; }
if (n % 2 === 0 || n % 3 === 0) { return false; }
for (var i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) {
return false;
}
}
return true;
}