Binario a Decimal

Empiezas por el 2 y vas añadiendo zeros como en la tabla (el 1 es 1 y el 0 es 0, pasando), puedes ver que se va duplicando el valor. Cada vez que el número siguiente no esté, empiezas una nueva línea, si solo tiene 2 cifras, las opciones son 10 y luego 11, el siguiente será 100, en ese caso 101, 110, 111, así con todos.

Todos los saltos son +2, menos el primero que es +1, del mismo modo la primera columna es 2 más todos los números impares con terminaciones 1, 3, 5, 7, 9 seguidos. Me recordaba a algo, asi que busqué la secuencia en OEIS y eso era, la criba de Eratóstenes.

Es un algoritmo simple para saber los números primos dentro de un margen, primero escribes todos los números que quieras en orden y luego vas haciendo como arriba, coges todos los múltiplos de 2 y los tachas, luego los de 3, luego los de 5, los de 7, los de 11, etc. Al final los que te quedan libres son los números primos.

En este caso la tabla de arriba quita los multiplos de 2 simplemente pasando de binario a decimal.

Seguiremos informando...