Prime Number Checker with Square Root Optimization

Prime Number Checker with Square Root Optimization: a task in Terminal-Lego-15k (Harbor dataset). Implement an efficient prime number checking algorithm that leverages the mathematical property of only needing to check divisibility up to the square root of a number.