जावास्क्रिप्ट में अभाज्य संख्याओं का निर्धारण कैसे करें

जावास्क्रिप्ट में, अभाज्य संख्याओं की पहचान करना एक सामान्य प्रोग्रामिंग कार्य है। अभाज्य संख्या 1 से बड़ा एक धनात्मक पूर्णांक है जो 1 और स्वयं को छोड़कर किसी भी अन्य धनात्मक पूर्णांक से विभाज्य नहीं है।

समाधान 1: सरल दृष्टिकोण

प्रदान किया गया कोड स्निपेट यह जांचने का एक आसान तरीका प्रदान करता है कि कोई संख्या अभाज्य है या नहीं:

let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;

for (let i = 2; i 
समय जटिलता: O(sqrt(n))
 
अंतरिक्ष जटिलता: O(1)
समाधान 2: कुशल दृष्टिकोण
अभाज्य संख्याओं की जांच के लिए एक बेहतर दृष्टिकोण है:
const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i  1;
};
यह कोड इस तथ्य का लाभ उठाता है कि यदि कोई संख्या अभाज्य नहीं है, तो उसका एक गुणनखंड होता है जो उसके वर्गमूल से कम या उसके बराबर होता है। वर्गमूल तक कारकों की जाँच करके, हम संभावित कारकों को कुशलतापूर्वक समाप्त कर सकते हैं।
समय जटिलता: O(sqrt(n))
अंतरिक्ष जटिलता : O(1)