is there any rule to primes, besides the definition, provably true to infinity?
Most famous rule about prime numbers is: There are infinitely many of them. This was proved by Euclid more than 2000 years ago! Look it up under "Euclid's Proof of Infinity of Primes". There is currently no definitive formula that will generate ONLY prime numbers, as far as I know.