LC-TEST-02 — Prime Number Check

Problem Statement

Given an integer n, determine whether it is a prime number.

Sample Input / Output

Python Solution

def is_prime(n):
    """
    Check whether n is a prime number.
    """
    if n <= 1:
        return False

    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

Complexity Analysis

• Time Complexity: O(√n)
• Space Complexity: O(1)