Check if a Number is Prime in O(sqrt(N))
Filed under Zynga
The question
Write a function to determine whether a given integer is prime with O(sqrt(n)) time complexity.
No write-up yet. Related questions below have one.
Related Zynga questions
Collected from public candidate posts and coding forums. Updated Nov 2026.