Added execution time. Also modified primality checker to check only up to sqrt(N) steps instead of N