How Prime Factors Form Fractals

Abstract

We explore a new sieve that generates both primes and prime factorizations, without resorting to division. We demonstrate that the integer sequences generated by the sieve are the p-adic valuations of n, and that each is a fractal sequence. We then show that these sequences produce geometrical fractals like the Levy Dragon. We end by showing the connection between the odd part of n integer sequence and the Heighway Dragon.