7

ENCONTRAR LOS NÚMEROS PRIMOS DEL 1 AL 100 CON LA CRIBA DE ERATÓSTENES

**HOLA QUERIDO COMPAÑERO 😄! **

Se que los números primos pueden ser algo complejos al principio, mas que nada en intentar encontrar la lógica
de como encontrarlos de manera sencilla, por que claro, sabemos que si queremos sacar los números primos tenemos que tomar el numero por ejemplo el 7 y dividirlo del 1 hasta su numero, y si ninguno es entero excepto el 1 o el 7 entonces si es numero primo.

PERO TRANQUILO, TE TRAEGO UNA FORMA UN POCO MAS SENCILLA…
Este método se llama LA CRIBA DE ERATÓSTENES y consta de colocar los números del 1 al 100 en forma de una tabla algo asi:

num1100.jpg

PASOS A SEGUIR:

1. Primero dice la regla que siempre debemos de tachar el numero 1 antes que nada, así que lo tachamos.

1tachado.jpg

2. Lo segundo que debemos de hacer es seleccionar el numero 2 Este será nuestro primer numero primo.

2.jpg

3. El numero 2 es el UNICO NUMERO PRIMO PAR, así que todos los demás números múltiplos de 2 los debemos tachar, de esta forma.

multiplos2.jpg

4. Ahora debemos de seleccionar el siguiente numero primo, este es el 3. Como pequeña curiosidad el numero 2 y el numero 3 son los únicos números que están consecutivos.

selec3.jpg

5. Ahora vamos a tachar todos los múltiplos de 3 (6, 9, 12 ,15 ,18 ,21 ,24, etc.)

mult3.jpg

6. Ahora seleccionamos nuestro segundo numero primo, este es el 5.

selec5.jpg

7. Ahora tenemos que tachar los múltiplos de 5 y los números que tengan un 0, en este caso que agarramos los números del 1 al 100 no quedan números sin tachar con 0, así que solo seleccionamos los números múltiplos de 5 que queden.

mult5.jpg

8. Ahora seleccionamos nuestro siguiente numero primo, este es el 7.

7.jpg

9. Ahora como en los pasos anteriores tachamos los múltiplos de 7 que queden (14, 21, 28, 35 etc.)

mult7.jpg

10. Ahora seleccionamos nuestro siguiente numero primo que este será nada mas y nada menos que el 11!

11.jpg

11. Ahora se supone que deberíamos de tachar todos los números múltiplos de 11, pero vemos que no quedan, ni de 13 ni de 17 etc.
¡ASI QUE YA HEMOS TERMINADO, SOLO NOS FALTA SELECCIONAR LOS NUMEROS QUE QUEDEN SIN TACHAR Y ESOS SERAN TODOS NUESTROS NUMEROS PRIMOS DEL 1 AL 100! 😊

FINNUMPRIMOS.jpg

¡AHORA LOS RETO YO A USTDES A HACER LOS NUMEROS PRIMOS DEL 1 AL 200, DEJENME SU RESPUESTA ABAJO, SE QUE PUEDES, YO CONFIO EN TI😉 !

Escribe tu comentario
+ 2
Ordenar por:
2
3 años

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197]

#Criba de Erastótenes en Python#esta función saca una lista temporal con los múltiplos para iterar sobre elladefcribaint(list1, primos):
	l2 = []
	for num in list1:
		if (num%primos[-1] != 0):
			l2.append(num)
	return list1


#esta usa la anterior y retorna el listado de números primos.defcriba(x,y):
	listado = list(range(x,y+1))
	primos = []
	while (len(listado)>1):
		primos.append(listado[0])
		listado = cribaint(listado, primos)
	return primos```

primosCriba = criba(2,200)
1
8104Puntos
4 meses

Te quisiera agradecer mucho el hacerme entender este tema de los números primos, me sirvió de mucho mas adelante para javascript. un abrazo

1
7 meses

estoy aprendiendo pero probando el codigo funciona:

<code>
matriz = []

# Usamos un bucle para crear filas
for i inrange(10):
    fila = [j for j inrange(i * 10 + 1, i * 10 + 11)]
    matriz.append(fila)

for fil inrange(10):
    forcolinrange (10):
        index = (matriz [fil] [col])
        if (matriz [fil] [col]) == 0or (matriz [fil] [col]) == 1:
            matriz [fil] [col] = 0                    
        elif (matriz [fil] [col] % index == 0):
            for x inrange(len(matriz)):
                for y inrange(len(matriz[0])):
                    if (matriz [x] [y] == index):
                        matriz [x] [y] = index
                    elif (matriz [x] [y] % index == 0):
                        matriz [x] [y] = 0print(matriz)