Pytanie egzaminacyjne · INF.04
static boolean pierwsza(int n) {
for (int d = 2; ___; d++)
if (n % d == 0)
return false;
return n >= 2;
}Pytanie z zakresu egzaminu zawodowego INF.04 (Projektowanie, programowanie i testowanie aplikacji). Wybierz odpowiedź, a pokażemy poprawną i wyjaśnimy dlaczego.
Dlaczego tak
Jeśli n ma dzielnik większy od 1, to ma też dzielnik nie większy od pierwiastka z n, więc wystarczy sprawdzać d, dopóki d · d ≤ n. Warunek d * d < n pomija przypadek, gdy n jest kwadratem liczby pierwszej — dla 9 i 25 nie sprawdzi dzielnika 3 lub 5 i uzna je za pierwsze. Warunek d < n / 2 zawodzi dla 4, bo pętla nie wykona się ani razu, a d <= n dzieli też przez samo n i każdą liczbę uzna za złożoną.
Temat: Przestrzega zasad programowania
Ćwicz cały egzamin INF.04
Trenażer dobiera pytania do Twoich błędów i pilnuje powtórek. Za darmo.
Ćwicz w trenażerzeKalkulatory, materiały, pytania z forum i firmy