Since 2 is the first possible divisor tested, skipping even numbers can be expected to have a negligible effect on the runtime.