Check Prime O(n)
1234567891011121314151617181920
const input = 7489374923
function isPrimeNumber (num) {
if (num === 2 || num === 3 || num === 5 || num === 7) return true
if (num % 2 === 0) return false
for (let i=3; i<num; i+=2) {
if (num % i === 0 && i !== num) {
console.log(`${num} is divisible by ${i}`)
return false
}
}
return true
}
const result = isPrimeNumber(input)
console.log(result)
JavaScript
INFO