Comentarios en: Números primos en Java http://lineadecodigo.com/java/numeros-primos-en-java/ /* Programación en la red */ Thu, 24 May 2012 03:42:58 +0000 hourly 1 http://wordpress.org/?v=3.3.2 Por: Víctor Cuervo http://lineadecodigo.com/java/numeros-primos-en-java/comment-page-22/#comment-50849 Víctor Cuervo Fri, 18 Nov 2011 13:22:12 +0000 http://www.lineadecodigo.com/2006/11/26/numeros-primos-en-java/#comment-50849 @oskar, me alegra que te haya servido. :-D @oskar, me alegra que te haya servido. :-D

]]> Por: oskar http://lineadecodigo.com/java/numeros-primos-en-java/comment-page-22/#comment-50847 oskar Fri, 18 Nov 2011 04:24:38 +0000 http://www.lineadecodigo.com/2006/11/26/numeros-primos-en-java/#comment-50847 gran aporte me ayudo bastante grasias gran aporte me ayudo bastante grasias

]]> Por: ivan mrsnik http://lineadecodigo.com/java/numeros-primos-en-java/comment-page-22/#comment-50624 ivan mrsnik Mon, 18 Jul 2011 19:17:19 +0000 http://www.lineadecodigo.com/2006/11/26/numeros-primos-en-java/#comment-50624 Yo no habia escuchado que un break es malo, para eso colocaron la instruccion los que crean los lenguajes, claro que se puede colocar algo alternativo en este pequeño codigo, pero hay codigos de algunos que dentro del ciclo ponen demasiadas instrucciones que significaria colocar condiciones revisando el cambio en la condición, eso es gasto adicional de cpu, por gada ciclo de ejecución. Una alternativa es colocar for ($i=3;$i (menor igual) sqrt($num) and $primo==true;$i+=3) Pero aqui significa revisar por ciclo la variable $primo Si el break fuera malo no existiera la instruccion textual for(;;) parece invalida pero en php es valida, sin condiciones y sin variables Yo no habia escuchado que un break es malo, para eso colocaron la instruccion los que crean los lenguajes, claro que se puede colocar algo alternativo en este pequeño codigo, pero hay codigos de algunos que dentro del ciclo ponen demasiadas instrucciones que significaria colocar condiciones revisando el cambio en la condición, eso es gasto adicional de cpu, por gada ciclo de ejecución.
Una alternativa es colocar

for ($i=3;$i (menor igual) sqrt($num) and $primo==true;$i+=3)

Pero aqui significa revisar por ciclo la variable $primo

Si el break fuera malo no existiera la instruccion textual for(;;) parece invalida pero en php es valida, sin condiciones y sin variables

]]> Por: k40s http://lineadecodigo.com/java/numeros-primos-en-java/comment-page-22/#comment-50623 k40s Mon, 18 Jul 2011 17:31:51 +0000 http://www.lineadecodigo.com/2006/11/26/numeros-primos-en-java/#comment-50623 Sí, con calculando hasta la raiz va bien en lugar de hasta la mitad. Un consejo, que no me ha ido nada mal: todos mis profesores que me dieron programación (en c en java incluso en bash) me dijeron que para salir de un bucle no se debe usar break si no la lógica (el break solo para los switch-case). :-) eso si hay muchas veces que es tentador usarlo jeje Sí, con calculando hasta la raiz va bien en lugar de hasta la mitad.
Un consejo, que no me ha ido nada mal: todos mis profesores que me dieron programación (en c en java incluso en bash) me dijeron que para salir de un bucle no se debe usar break si no la lógica (el break solo para los switch-case). :-) eso si hay muchas veces que es tentador usarlo jeje

]]> Por: ivan mrsnik http://lineadecodigo.com/java/numeros-primos-en-java/comment-page-21/#comment-50622 ivan mrsnik Mon, 18 Jul 2011 16:17:18 +0000 http://www.lineadecodigo.com/2006/11/26/numeros-primos-en-java/#comment-50622 Disculpa el código al pegarlo se corto en signo menor (voy a colocar la palabra (menor): (menor)?php function esPrimo($num) { $primo = true; if ($i%2==0){ $primo=false; } else { for ($i=3; $i (menor) = sqrt($num);$i+=2) { if ($num%$i==0){ $primo=false; break; } } } return $primo; } ?> Disculpa el código al pegarlo se corto en signo menor (voy a colocar la palabra (menor):

(menor)?php
function esPrimo($num) {
$primo = true;
if ($i%2==0){
$primo=false;
}
else {
for ($i=3; $i (menor) = sqrt($num);$i+=2) {
if ($num%$i==0){
$primo=false;
break;
}
}
}
return $primo;
}
?>

]]> Por: ivan mrsnik http://lineadecodigo.com/java/numeros-primos-en-java/comment-page-21/#comment-50621 ivan mrsnik Mon, 18 Jul 2011 16:15:56 +0000 http://www.lineadecodigo.com/2006/11/26/numeros-primos-en-java/#comment-50621 Disculpa el código al pegarlo se corto en signo menor (voy a colocar la palabra (menor): Disculpa el código al pegarlo se corto en signo menor (voy a colocar la palabra (menor):

]]> Por: ivan mrsnik http://lineadecodigo.com/java/numeros-primos-en-java/comment-page-21/#comment-50620 ivan mrsnik Mon, 18 Jul 2011 16:14:04 +0000 http://www.lineadecodigo.com/2006/11/26/numeros-primos-en-java/#comment-50620 Disculpa el código al pegarlo se corto: <?php function esPrimo($num) { $primo = true; if ($i%2==0){ $primo=false; } else { for ($i=3; $i Disculpa el código al pegarlo se corto:

<?php
function esPrimo($num) {
$primo = true;
if ($i%2==0){
$primo=false;
}
else {
for ($i=3; $i

]]> Por: ivan mrsnik http://lineadecodigo.com/java/numeros-primos-en-java/comment-page-21/#comment-50619 ivan mrsnik Mon, 18 Jul 2011 16:08:52 +0000 http://www.lineadecodigo.com/2006/11/26/numeros-primos-en-java/#comment-50619 Mira te lo escribo completo, aunque en php, lo lleva al lenguaje que quieras despues: <?php function esPrimo($num) { $primo = true; if ($i%2==0){ $primo=false; } else { for ($i=3; $i aqui si sacas si un 1000001 (millon uno) es primo solo haces 500 divisiones ya que lo saca hasta la raiz cuadrada, tu lo harias hasta el 500 mil porque pusiste num/2, lo segundo todo par es divisible por 2 entonce porque dividir por 4 o por 8... Ademas una vez que primo es falso te falta un break para romper el for, tu codigo es sencillo pero el gasto computacional es barbaro. Mira te lo escribo completo, aunque en php, lo lleva al lenguaje que quieras despues:
<?php
function esPrimo($num) {
$primo = true;
if ($i%2==0){
$primo=false;
}
else {
for ($i=3; $i
aqui si sacas si un 1000001 (millon uno) es primo solo haces 500 divisiones ya que lo saca hasta la raiz cuadrada, tu lo harias hasta el 500 mil porque pusiste num/2, lo segundo todo par es divisible por 2 entonce porque dividir por 4 o por 8… Ademas una vez que primo es falso te falta un break para romper el for, tu codigo es sencillo pero el gasto computacional es barbaro.

]]> Por: k40s http://lineadecodigo.com/java/numeros-primos-en-java/comment-page-21/#comment-50609 k40s Fri, 15 Jul 2011 07:06:42 +0000 http://www.lineadecodigo.com/2006/11/26/numeros-primos-en-java/#comment-50609 julio? xDD eso es el mes. No me llamo julio!! ajjaja Con tu codigo me salen: 1 2 3 4 5 6 7 8 10 11 13 14 16 17 19 20 Algo falla, ahora no tengo tiempo, luego los reviso! julio? xDD eso es el mes. No me llamo julio!! ajjaja

Con tu codigo me salen:
1
2
3
4
5
6
7
8
10
11
13
14
16
17
19
20

Algo falla, ahora no tengo tiempo, luego los reviso!

]]> Por: ivan mrsnik http://lineadecodigo.com/java/numeros-primos-en-java/comment-page-21/#comment-50608 ivan mrsnik Fri, 15 Jul 2011 01:51:29 +0000 http://www.lineadecodigo.com/2006/11/26/numeros-primos-en-java/#comment-50608 Para julio(k40s ) Con este for pierdes un tiempo valioso for (int i=2; i <= num/2; i++) { a) no se saca hasta num/2 sino hasta la raiz cuadrada de num b) el unico par por el que debes dividir es el 2, por tanto es mas eficiente dividir primero por 2 y si no aplica el for de esta forma for (int i=3; i <= Math.sqrt(num); i+=2) { es decir todos los impares, por esta forma aplicas la mitad de las divisiones. Para julio(k40s )
Con este for pierdes un tiempo valioso

for (int i=2; i <= num/2; i++) {

a) no se saca hasta num/2 sino hasta la raiz cuadrada de num

b) el unico par por el que debes dividir es el 2, por tanto es mas eficiente dividir primero por 2 y si no aplica el for de esta forma

for (int i=3; i <= Math.sqrt(num); i+=2) {

es decir todos los impares, por esta forma aplicas la mitad de las divisiones.

]]>