Since ancient times connoisseurs of number theory are fascinated by the
prime-composite classification of natural numbers, but the law governing
their distribution could not be discovered. This problem was also
highlighted by CF Gauss by stating: the dignity of the science itself
seems to require that every possible means be explored for the solution
of the problem so elegant and so celebrated. This monograph provides the
solution to this problem by studying primes via composite numbers and,
interestingly, it is simple enough to be understood even by
under-graduates. The formula so obtained has found several applications,
while leaving further scope for the specialists. Thus, it meets the
requirement of amateurs and specialists alike. APPLICATIONS: An
effective algorithm for separating primes from composite numbers along
with their prime factors developed; a new formula for number of primes
up to any given integer sans approximation and hypothesis derived;
Dirichlet's prime number theorem modified; three prime conjectures
proved; five new arithmetic functions introduced; some holistic
probability-theoretic innovative ideas developed by going in to the
genesis of the problems.