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