¿Alguien sabe algún un método más rápido de saber si un número grande es primo o no? Tengo el siguiente método que lo hace, pero, es lento con números muy grandes y me gustaría saber si alguien sabe otro método, sin bucle, para su comprobación. Gracias de antemano.
<!DOCTYPE html>
<head>
<html lang="es_ES" >
<meta charset="UTF-8" >
<meta name="author" content="Pol Flórez Viciana" >
<meta name="owner" content="Pol Flórez Viciana" >
<meta name="keywords" content="" >
<title>Función de Ejemplo de Número Primo</title>
<meta name="description" content="Función de ejemplo para comprobar si un número es número primo." >
<meta name="robots" content="index, dofollow" >
<style>
h1 {
color: blue;
}
h2 {
color: green;
}
section {
padding: 10px;
width: 360px;
min-width: 360px;
border: solid 2px blue;
position: absolute;
top: 50%;
left: 50%;
transform: translate(-50%, -50%);
}
</style>
</head>
<body>
<center>
<h1>Función es Número Primo</h1>
<section>
<h2>Introduzca el Número</h2>
<input id="TextBoxInput" type="text" value="" style="width: 120px;" />
<input id="BtnCompruebaPrimo" type="button" onclick="CompruebaNumeroPrimo()" value="Comprobar Número Primo" />
</section>
</center>
<script>
function CompruebaNumeroPrimo(){
var TextBoxInput = document.getElementById("TextBoxInput").value;
var EsPrimo = esNumeroPrimo(TextBoxInput);
alert(EsPrimo);
}
function esNumeroPrimo(Numero){
// Método Abreviado de Comprobación de Números Primos
var Retorno = true;
var x = 0;
Numero = parseFloat(Numero);
if (Number.isInteger(Numero) == true && Numero >= 0){
if (Numero == 0 || Numero == 1 || Numero == 4) {
Retorno = false;
}else{
if (Numero >= 4){
if (Numero % 2 == 0) { Retorno = false; }
if (Retorno == true ){
for ( x = 3; x < Numero / 2; x = x + 2) {
if (Numero % x == 0) { Retorno = false; break; }
}
}
}
}
}else{
Retorno = false;
}
return Retorno;
}
</script>
</body>
</html>