A Characteristic Function for the Primes
arXiv:1604.08670
Abstract
I develop a function that, for any integer , takes a value of 1 if is prime, 0 if is composite. I also discuss two applications: First, the characteristic function provides a new expression for the prime counting function. Second, the components of the characteristic function point to a new expression that gives the number of distinct prime factors for any integer greater than one.