Jak sprawdzić, czy liczba jest pierwsza w Javie

Podczas obliczeń matematycznych w Javie, mogą wystąpić przypadki, w których trzeba użyć lub pozbyć się zawartych liczb pierwszych. Na przykład pominięcie liczb pierwszych z kodu, aby poradzić sobie z ograniczeniami podziału. W takich sytuacjach sprawdzanie, czy liczba jest pierwsza w Javie, jest bardzo pomocna w zaspokojeniu złożoności kodu na końcu programistów.

Ten blog ilustruje metodologie w celu sprawdzenia, czy liczba jest pierwsza w Javie.

Jak sprawdzić/sprawdzić, czy liczba jest pierwsza za pomocą Java?

Aby sprawdzić, czy liczba jest pierwotna, zastosuj którekolwiek z następujących podejść:

• "Jeśli inaczej" Oświadczenie.
• "Do" Pętla.

Podejście 1: Sprawdź, czy liczba jest pierwsza w Javie za pomocą instrukcji „If/Else”

„„Jeśli inaczej”Stwierdzenie służy do sprawdzenia określonego warunku i zwrócenia odpowiedniego wyniku na zadowolonych lub niezadowolonych warunkach.

Przykład

Zastosujmy sprawdzenie numeru pierwszego za pośrednictwem poniższej demonstracji:

int checknum = 15, próbka = 2;
Flaga boolean = false;
podczas gdy próbka <= checkNum / 2)
if (CheckNum % próbka == 0)
flaga = prawda;
przerwa;

++próbka;

Jeśli (!flaga)
System.na zewnątrz.println (CheckNum + „to liczba pierwsza”);

w przeciwnym razie
System.na zewnątrz.println (CheckNum + „nie jest liczbą pierwszą”);

Zastosuj następujące kroki w powyższym kodzie:

• Po pierwsze, zainicjuj podane wartości liczb całkowitych, w których poprzednia wartość zostanie sprawdzona pod kątem liczby pierwszej na podstawie warunku zastosowanego za pomocą tej drugiej wartości.
• W następnym kroku określ flagę o wartości logicznej, aby powstrzymać się od nieskończoności ”chwila" pętla.
• Następnie zastosuj połączone „chwila”Pętla i„Jeśli”Oświadczenie o sprawdzeniu, czy określony numer jest całkowicie podzielny przez„2".
• Jeśli tak, flaga stanie się „PRAWDA”I„ „w przeciwnym razie„Warunek zostanie wykonany.
• W przeciwnym razie liczba ta zostanie znaleziona „główny”, Falszując w ten sposób flagę, a więc„Jeśli„Oświadczenie wejdzie w życie.

Wyjście

Na powyższym wyjściu można zaobserwować, że „15”Okazuje się, że jest numerem nieprime, co jest prawdziwe.

Podejście 2: Sprawdź, czy liczba jest pierwsza w Javie za pomocą pętli „for”

W tym konkretnym podejściu „Do„Pętla może być zastosowana do iteracji za pośrednictwem pierwszego numeru pierwszego i zastosować odpowiednią kontrolę pod określoną liczbą dla wymaganego warunku.

Przykład

Przejrzyj poniżej podawane wiersze kodu:

Int podano liczbę = 19;
Flaga boolean = false;
dla (int i = 2; i <= givenNumber / 2; ++i)
if (podano liczbę % i == 0)
flaga = prawda;
przerwa;

Jeśli (!flaga)
System.na zewnątrz.println (podawanyNumber + „to liczba pierwsza”);

w przeciwnym razie
System.na zewnątrz.println (podawanyNumber + „nie jest liczbą pierwszą”);

W powyższej demonstracji zastosuj następujące kroki:

• Po pierwsze, zainicjuj wartość liczb całkowitą, którą należy sprawdzić pod kątem liczby pierwszej, a także przypisać „flaga".
• Następnie zastosuj „Do„Pętla iteracja”2„Do połowy podanej liczby, ponieważ liczba ta nie jest podzielna przez więcej niż jej połowę.
• Teraz podobnie sprawdź pełną kontrolę podziału przez „2”, Jak omówiono w„Jeśli" oświadczenie.
• Jeśli ten warunek zostanie spełniony, liczba ta nie będzie pierwsza.
• W przeciwnym razie ten ostatni „Jeśli”Instrukcja wykonuje, wskazując, że określony numer to Prime.

Wyjście

Powyższe dane wyjściowe oznacza, że ​​zastosowana kontrola działa odpowiednio.

Wniosek

Aby sprawdzić, czy liczba jest pierwsza w Javie, zastosuj „Jeśli inaczej”Oświadczenie lub„Do" pętla. Podejścia te można wykorzystać do po prostu zastosowania kontroli określonej liczby poprzez przydzielenie flagi i wywoływanie odpowiednich stwierdzeń na spełniony i niezadowolony stan. W tym spisie omówiono podejścia do sprawdzenia, czy liczba jest pierwsza w Javie.