Check if a Number Is Prime · Coding Interview Practice

Check if a Number Is PrimeGiven an integer n, return true if n is a prime number and false otherwise.Constraints

1 <= n <= 10^9

Run in O(sqrt(n)) time

Examples

Input: n = 7 Output: true

Input: n = 1 Output: false

Input: n = 9 Output: false

LetsDiscuss

Loading your session…