Autor
|
Tema: [JS] ¿Programa para calcular números primos? (Leído 16,574 veces)
|
Linton
Desconectado
Mensajes: 239
|
Llevo toda la tarde intentando hacer un programa que halle los números primos entre dos números dados, y nada  Por fin me he decidido a buscar en internet y he encontrado varias soluciones, por ejemplo: http://somos-linux.blogspot.com.es/2011/10/algoritmo-de-numero-primo-en-javascript.htmlDesde luego parece que el problema es algo complicadete, ¿no? Eso me alivia en parte  ¿Hay otra solución más recomendable? Gracias, un saludo. MOD: Especifica el lenguaje al formular un post, no todos somos adivinos.
|
|
« Última modificación: 16 Julio 2013, 20:31 pm por EleKtro H@cker »
|
En línea
|
|
|
|
Almapa
Desconectado
Mensajes: 111
|
Mira a ver si este te sirve function llenarMatriz(){ var primo; var totalPrimos=0; var arrayPrimos = new Array(); var number1 = prompt ('Introduzca el primer numero='); // Se piden ambos límites var number2 = prompt ('Introduzca el segundo numero='); for(var i=Math.min(number1,number2);i<=(Math.max(number1,number2));i++){ primo=1; if(i==0 || i==1) // Comprueba si es 0 o 1 para evitar errores al generalizar con los otros números { arrayPrimos[totalPrimos]=i; totalPrimos++; }else{ for(var j=2;j<i;j++){ // Se comprueba que el residuo sea diferente de 0 para decidir si es o no primo if(i%j==0 ){ primo=0; break; } } if(primo==1) { arrayPrimos[totalPrimos]=i; totalPrimos++; } } } alert(arrayPrimos); }
Supongo que se podría optimizar, pero así de primeras este funciona. Un saludo
|
|
« Última modificación: 17 Julio 2013, 11:38 am por Almapa »
|
En línea
|
|
|
|
Linton
Desconectado
Mensajes: 239
|
¡Muchas gracias, voy a estudiármelo! 
|
|
|
En línea
|
|
|
|
Linton
Desconectado
Mensajes: 239
|
Esta parte no la entiendo: if(i==0 || i==1) // Comprueba si es 0 o 1 para evitar errores al generalizar con los otros numeros
¿Qué más da que empiece el intervalo por 0 ó 1? ¿Dónde estaría el posible error, si no se comprueba? Muchas gracias, un saludo.
|
|
|
En línea
|
|
|
|
Almapa
Desconectado
Mensajes: 111
|
Creo que me equivoqué suponiendo que el 0 es un número primo, pues al dividirse por sí mismo da como resultado una indeterminación. Por lo tanto tienes razón en que en ese caso daría igual cargarse dicho condicional, pues al empezar en 1, ninguna división daría indeterminación.
El error que veía venir es que el array empezara a dividir por 0 y sacar el residuo con lo que daría seguramente error. Que se comprobara si "i==1" era tan solo por saltarme un cálculo, nada más XD (Sí, es relativamente inútil.)
Un saludo!
|
|
|
En línea
|
|
|
|
Linton
Desconectado
Mensajes: 239
|
¡Muchas gracias por la aclaración, un saludo! 
|
|
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
codigo para calcular los numeros primos
« 1 2 3 4 »
Programación C/C++
|
minari02
|
32
|
15,669
|
28 Diciembre 2013, 16:35 pm
por leosansan
|
|
|
Problema con programa para hallar numeros primos
Programación C/C++
|
Caster
|
6
|
2,807
|
24 Mayo 2014, 19:04 pm
por leosansan
|
|
|
Problema simple con programa números primos
Programación C/C++
|
jamatbar
|
9
|
4,109
|
12 Agosto 2014, 05:29 am
por leosansan
|
|
|
ayuda con programa en C para calcular dia de pascua
Programación C/C++
|
garukusanagi23
|
2
|
1,031
|
27 Octubre 2018, 21:40 pm
por EdePC
|
|
|
Programa para calcular numeros perfectos entre 1 y N
Programación C/C++
|
tokyo13
|
3
|
1,145
|
27 Febrero 2019, 22:38 pm
por tokyo13
|
|