🧮

Is Prime

쉬움 알고리즘 +10pts

Problem

Write a function that checks if a number is prime.

Examples

Input: isPrime(7)

Output: true

Input: isPrime(4)

Output: false

Explanation

이 문제는 **소수 판별 알고리즘**과 **제곱근 최적화**를 학습합니다. ## 핵심 개념: 소수 (Prime Number) 소수는 1과 자기 자신만을 약수로 가지는 1보다 큰 자연수입니다. ### 접근 방법 ```javascript function isPrime(n) { if (n < 2) return false; for (let i = 2; i <= Math.sqrt(n); i++) { if (n % i === 0) return false; } return true; } ``` ### 제곱근 최적화 ...

View detailed explanation →

Key Concepts

소수 판별 제곱근 최적화 Math.sqrt 나눗셈 검사

Time: O(sqrt(n)) Space: O(1)

solution.js

Ctrl + Enter

Run tests to see results here.