×

# Prime Generating Function

Today morning i was thinking about functions, i had it that if someone can design a prime generating function we can solve how prime numbers are distributed in the real plane. I mean if you look at functions in a very passive way, its like you are getting a desired output for a given input, so if someone can create a prime generating equation , we can actually solve the distribution of prime numbers.

Note by Karthik.Ps Sharma
4 years, 1 month ago

Sort by:

I was also thinking the same way before, but then I realized that's very impossible as if the prime factors weren't usually in patterns. And if possible, we may just achieve an accurate result in small quantities but not in astounding numbers. ~ · 4 years, 1 month ago

the distribution is extremely hard to predict. Even a trillion consecutive composites do exist :D Proven using Chinese reminder theorem. It looks quite closely packed in the beginning, but it later becomes more and more sparse · 4 years, 1 month ago

In fact, there can be arbitrary many consecutive composite · 4 years, 1 month ago

Consider n! +2, n! + 3, ...n!+n, which are all composite, and represent n-1 consecutive composites · 4 years, 1 month ago