SHARONFENG852IN SHARONFENG852IN Mathematics Answered why is it sufficient to check for prime number only up to square root of number rather than half the number