Co to jest liczba pierwsza?
Liczba pierwsza to liczba podzielna tylko przez 1 lub przez samą siebie. Na przykład liczba 11 jest podzielna tylko przez 1 lub przez siebie. Inne liczby pierwsze 2, 3, 5, 7, 11, 13, 17….
Uwaga: 0 i 1 nie są liczbami pierwszymi. 2 to jedyna parzysta liczba pierwsza.
Jak wyświetlić liczby pierwsze od 1 do 100 za pomocą kodu Java
Logika programu:- Główna metoda zawiera pętlę do sprawdzania liczb pierwszych po kolei.
- Główna metoda wywołuje metodę,
CheckPrimeaby określić, czy liczba jest liczbą pierwszą - Musimy podzielić liczbę wejściową, powiedzmy 17 z wartości od 2 do 17 i sprawdzić resztę. Jeśli reszta to 0, liczba nie jest liczbą pierwszą.
- Żadna liczba nie jest podzielna przez więcej niż połowę samej siebie. Musimy więc przejść przez pętlę po prostu numberToCheck / 2. Jeśli na wejściu jest 17, połowa to 8,5, a pętla będzie iterować przez wartości od 2 do 8
- Jeśli
numberToCheckjest całkowicie podzielna przez inną liczbę, zwracamy fałsz i pętla jest przerywana. - Jeśli
numberToCheckjest liczbą pierwszą, zwracamy prawdę. - W metodzie głównej sprawdź isPrime is
TRUEi dodaj do primeNumbersFound String - Na koniec wydrukuj wyniki
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck limit, do którego chcesz znaleźć liczby pierwszeboolean isPrime = true;//Pusta strunaString primeNumbersFound = "";// Rozpocznij pętlę 1 do maxCheckfor (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Liczby pierwsze od 1 do" + maxCheck + "to:");// Wydrukuj liczby pierwsze od 1 do maxCheckSystem.out.println (primeNumbersFound);}public static boolean CheckPrime (int numberToCheck) {int reszta;for (int i = 2; i <= numberToCheck / 2; i ++) {reszta = liczba do sprawdzenia% i;// jeśli reszta jest równa 0, to numberToCheckber nie jest liczbą pierwszą i pętlą przerwania. Elese kontynuuje pętlęif (reszta == 0) {return false;}}powrót prawda;}}
Wynik:
Prime numbers from 1 to 100 are:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Sprawdź nasz program, aby znaleźć liczby pierwsze z dowolnej liczby wejściowej