Czy liczba jest pierwsza

Pętle while i do...while - Podstawy JavaScript (JavaScript)

Liczba pierwsza ma dokładnie dwa dzielniki: 1 i samą siebie. Wystarczy sprawdzać dzielniki d, dopóki d * d nie przekroczy liczby, bo większy dzielnik zawsze ma swoją mniejszą parę. Pętla while kończy się wcześniej, gdy znajdziemy dzielnik (zmienna pierwsza staje się false). Zmień stałą liczba na 97, a potem na 91, i porównaj wyniki.

const liczba = 97;
let pierwsza = liczba >= 2;
let d = 2;
while (pierwsza && d * d <= liczba) {
  if (liczba % d === 0) {
    pierwsza = false; // znaleźliśmy dzielnik
  }
  d++;
}
if (pierwsza) {
  console.log(`${liczba} jest liczbą pierwszą`);
} else {
  console.log(`${liczba} nie jest liczbą pierwszą`);
}

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Podstawy JavaScript · Zaloguj się, aby zapisać postęp na koncie.