Check primality of a number in O(1). Works for every single positive integer, except ones bigger than 500_000
