Criba de Eratóstenes hecha a base de macros

La Criba de Eratóstenes es un método para buscar números primos realmente sencillo. Escogemos un límite (un número más allá del cuál no vamos a buscar primos), y, empezando por el 2, vamos eliminando o marcando los múltiplos de los números. Si un número no ha sido marcado como múltiplo de otro, es primo, y entonces marcaremos sus múltiplos sin sobrepasar el límite.

Sieve of Eratosthenes animation.gif
«Sieve of Eratosthenes animation». Disponible bajo la licencia CC BY-SA 3.0 vía Wikimedia Commons.
Lo divertido es cuando nos ponemos a ofuscar un código que, en un primer momento, puede ser realmente sencillo. Este sería un ejemplo del tradicional Hola Mundo en C hecho a base de macros:

Sigue leyendo