pub fn next_prime(n: usize) -> usize
Finds the next prime by brute force in O(n) time Finds the next prime in O(n/2) time by skipping evens