[pyar] Soy novato y tengo dudas con los bucles en python.

[Walter R. Ojeda Valiente]

Alejandro, sólo una pequeña corrección: no hace falta recorrer desde 2
hasta la (raíz cuadrada de N) + 1.

Con recorrer desde 2 hasta la (raíz cuadrada de N) será suficiente, no es
necesario sumarle ese 1.

Si a alguien le interesa la demostración del por qué, se lo puedo explicar.

Saludos.

Walter.



2011/11/21 Alejandro Santos <listas en alejolp.com>

> 2011/11/21 Javier Marín <nano.world.contact en gmail.com>:
> >
> > La cosa es simple, si mi mi número es más de dos veces divisible entre
> otros
> > números, no es primo.
> > Mil gracias... ahora, ese código funciona pero... ¿Podría ser más
> > eficiente?
> >
>
> Algo que podés hacer para que sea más eficiente es, en vez de recorrer
> los números desde el 2 hasta el N-1, podés recorrer desde el 2 hasta
> la (raíz cuadrada del N) + 1.
>
> Para calcular la raiz cuadrada de un numero tenés que usar la función
> sqrt del módulo math. Por ejemplo:
>
>    import math
>    raiz = math.sqrt(66)
>
> La función sqrt(x) devuelve un numero en punto flotante. Si querés
> usar el resultado con la funcion range deberías convertir el resultado
> a un entero (perdiendo los decimales después de la coma). Ejemplo:
>
>    import math
>    raiz = int( math.sqrt(66) )
>
> El resultado de sqrt(66) es 8.124, y cuando lo convertís a un entero
> con la función int(x) devuelve 8.
>
> --
> Alejandro Santos
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>
> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
> Argentina - http://www.usla.org.ar
>



-- 
Hay 10 clases de personas. Las que conocen aritmética binaria y las que no.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20111121/706e55cc/attachment.html>