Liczby pierwsze do N: dzielniki do pierwiastka

Petle i rekurencja - Podstawy Javy (Java)

Główna pętla for iteruje przez liczby od 2 do N. Dla każdej liczby sprawdzane jest, czy dzieli się przez dowolny dzielnik od 2 do √i. Jeśli liczba nie ma dzielników, jest liczbą pierwszą i zostaje wyświetlona.

public class Main {
  public static void main(String[] args) {
    int N = 50; // Zakres liczb do sprawdzenia

    System.out.println("Liczby pierwsze od 1 do " + N + ":");
    for (int i = 2; i <= N; i++) {
      boolean isPrime = true;

      for (int j = 2; j <= Math.sqrt(i); j++) {
        if (i % j == 0) {
          isPrime = false;
          break;
        }
      }

      if (isPrime) {
        System.out.print(i + " ");
      }
    }
  }
}

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

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