Upon seeing u/400double's solution to cases not covered but u/mawerty123's O(1) prime