PrimePi number of primes less than or equal to n Who says floating point is no good for integer math ? this lua module can handle n upto 2^53 ~= 9e+15, and it is FAST