Número primo de Java
Este enfoque tiene su desventaja – ya que los motores de los navegadores son (escrito 11/2018) todavía no TC optimizado, probablemente obtendría un error de desbordamiento de pila literal si la prueba de los números primos en el orden de decenas de cientos de millones o más (puede variar, depende de un navegador real y la memoria libre).
Esta respuesta se basa en la respuesta de Ihor Sakaylyuk. Pero en lugar de comprobar todos los números, estoy comprobando sólo los números impares. Haciendo esto reduje la complejidad de tiempo de la solución a O(sqrt(n)/2).
Tu solución tiene una declaración de retorno para cada caso, por lo que detiene la ejecución antes de lo debido. No comprueba ningún número más de una vez. Da una respuesta incorrecta para múltiples casos – 15, 35… de hecho para cada número que es impar.
Parece que tu primera sentencia if dentro de la primera sentencia ‘if’ dentro del bucle for. Ya que si num = 9 e i = 2, 9 % i !== 0 pero 9 no es primo ya que en la siguiente iteración donde i = 3, 9 % i === 0.
La primera sentencia if atrapa los casos de borde. El bucle for comprueba desde 2 hasta la raíz cuadrada de n debido a la propiedad matemática de que ningún número tiene sus dos factores mayores que la raíz cuadrada de ese número.
Comprobar si el número primo c
El código debería:Pero en cambio no devuelve nada.El paso 1 funciona, pero no consigo que el paso 2 funcione para todos los números menores de 100. El paso 1 funciona, pero no puedo hacer que el paso 2 funcione para todos los números menores que 100. ¿Puedes decirme qué es lo que falla en este código? 6 comentarioscompartirinformar78% votadoEste hilo está archivadoNo se pueden publicar nuevos comentarios ni se pueden emitir votosOrdenar por: mejor
3CompartirInformarNivel 2Op – hace 9 años – editado hace 9 añosGracias, este era el principal problema creo. Pude combinar los pasos en una sola función que lista los números primos más pequeños que su entrada.var prime = function (lim) {
Tuve problemas para optimizarla como sugirieron los otros comentarios, y como no voy a usar esto para números muy grandes la salida es básicamente instantánea como es. Gracias de nuevo por tu ayuda1CompartirInformeNivel 1[eliminado] – 9 añossólo tienes que comprobar los números hasta (n / 2) para que sepas.Cualquier número cuyo factor incluya un número distinto de sí mismo no puede ser un número mayor que (n / 2) porque cualquier número > n/2 no podría dividirse uniformemente en el número.For (i=1; i <= (n/2); i++)
Encontrar números primos javascript
Por último, esta es probablemente la forma menos eficiente de determinar los primos hasta un número dado y sería algo que yo llamaría un método de “fuerza bruta”. Si alguna vez necesitas hacer esto en una entrevista, por favor, utiliza la Criba de Eratóstenes.
También tengo una pregunta, en la primera iteración de ambos bucles for, cuando number = 2 en el bucle for exterior, y factor < number (que significa menos de 2) en el bucle for interior, ¿cuál sería el valor del factor entonces? para que entonces dentro de la condición if, la división no tenga un resto = 0
Cuando la variable del bucle externo number es 2, el bucle interno nunca entra realmente porque la inicialización establece el factor a 2 y luego se comprueba la condición antes de ejecutar el cuerpo. Como la condición es factor < número y 2<2 devuelve falso, nunca ejecutamos el cuerpo del bucle for. Por lo tanto nos saltamos eso y devolvemos true. Es más fácil de razonar si usas mi versión factorizada donde tenemos un método de ayuda llamado isPrime.
¿Por qué son importantes los números primos?
Si alguien puede ayudarme a entender cómo funcionan este tipo de funciones, se lo agradecería mucho. Realmente no sé si mi proceso de pensamiento es correcto. Por un momento creí que lo había entendido, pero sigo perdiéndome.
Un pequeño error aquí, la llamada a la función es isPrime(i), no isPrime(n), por lo que en este punto del bucle se llama a isPrime(2), se comprueba si 2 es primo – lo cual es cierto, por lo que se salta el bloque if y se obtiene la alerta con i=2.
Así, en lugar de llamar a isPrime(20) una y otra vez, el argumento de la función cambia cada vez. También es importante tener en cuenta que la i en el bucle for showPrimes NO es la misma que en el bucle for isPrime. Son completamente independientes el uno del otro. Ambas variables i están restringidas al ámbito de la función en la que están declaradas. Una función no puede ver el valor de i de la otra.
isPrime devuelve true, por lo que la ejecución vuelve a la otra función, se ejecuta alert(2), y el bucle pasa a i=3, por lo que ahora se ejecuta isPrime(3), que también devuelve true, y sucede alert(3)
