Código de Python - Listado de números primos

Versión 1.0
estrellaestrellaestrellaestrellaestrella(1)

Actualizado el 22 de Marzo del 2020 (Publicado el 11 de Octubre del 2016)gráfica de visualizaciones de la versión: Versión 1.0
3.345 visualizaciones desde el 11 de Octubre del 2016
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Python 2.x y 3.x
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# -*- coding: UTF-8 -*-
 
def primo(num):
    """
     Función que determina si un numero es primo
     Tiene que recibir el numero a determinar si es primo o no
     Devuelve True o False
    """
    cont=0;
    # Funcion que recorre todos los numero desde el 2 hasta el valor recibido
    for i in range(1,num):
        if(num%i==0):
            # Si se puede dividir por algun numero mas de una vez, no es primo
            cont+=1
            if cont>1:
                return False
    return True
 
for i in range(100):
    if primo(i):
        print ("El número ",i," es primo")
    else:
        print ("El número ",i," NO es primo")



Comentarios sobre la versión: Versión 1.0 (1)

Pablo
18 de Octubre del 2016
estrellaestrellaestrellaestrellaestrella
Funcionalmente es correcto, pero la criba de eratostenes nos indica un tope de validación de la raíz cuadrada de m, si hasta ese valor no es dividible, no sirve de nada seguir buscando.

O sea... siendo m=100, con validar hasta 10 es suficiente. Y reduces el tiempo de ejecución.

import math

limite_validacion = int(math.sqrt(m)) # Tomamos la parte entera solamente

for i in range(1,limite_validacion):
# Sin cambios

Saludos!
Responder

Comentar la versión: Versión 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

Versión 2 - mas optima
estrellaestrellaestrellaestrellaestrella(1)

Publicado el 21 de Marzo del 2020gráfica de visualizaciones de la versión: Versión 2 - mas optima
5.689 visualizaciones desde el 21 de Marzo del 2020
http://lwp-l.com/s3707