Bilangan Prima

Bilangan prima adalah bilangan lebih dari 1 dan hanya bisa dibagi dengan angka 1 atau bilangan itu sendiri. Angka 2 adalah bilangan prima karena hanya bisa dibagi dengan angka 1 dan angka 2. Angka 8 bukanlah bilangan prima karena selain bisa dibagi dengan angka 1 dan 8, 8 juga bisa dibagi dengan angka 2 dan 4.

Untuk mengetes bilangan prima yaitu dengan mengiterate dari 2 ke n, check apakah hasil pembagian sama dengan 0.

js
const isPrime = (n) => {
  if (n <= 1) {
    return false
  }

  for (let i = 2; i < n; i++) {
    if (n % i == 0) {
      return false
    }
  }

  return true
}

isPrime(19) // true

TIme Complexity: O(n)