Optimized checked if number is even and looped upto square root of N   N = 100, Op - 98