Program za ispis prostih brojeva od 1 do 100 in Java

By: James Hartman James Hartman
Hours Ažurirano

Što je prosti broj?

A Glavni broj je broj koji je djeljiv samo sa jedan ili sa samim sobom. To je prirodni broj veći od jedan koji nije umnožak dva manja prirodna broja. Na primjer, 11 je djeljivo samo s jedinicom ili samim sobom. Ostali prosti brojevi 2, 3, 5, 7, 11, 13, 17 itd.

Bilješka: 0 i 1 nisu prosti brojevi. 2 je jedini paran prost broj.

Kako ispisati Prime Numbers Između 1 do 100 programa u Java

Ispod je Java program za ispis prostih brojeva od 1 do 100:

Programska logika:

  • Glavna metoda od program prostih brojeva u Java sadrži petlju za provjeru prostih brojeva između 1 i 100 in Java jedan po jedan.
  • Glavna metoda poziva metodu CheckPrime kako bi se utvrdilo je li broj prost broj u Java ili ne.
  • Trebamo podijeliti ulazni broj, recimo 17 s vrijednosti 2 na 17 i provjeriti ostatak. Ako je ostatak 0, broj nije prost.
  • Nijedan broj nije djeljiv s više od polovine samog sebe. Dakle, moramo proći kroz samo numberToCheck/2. Ako je unos 17, polovica je 8.5, a petlja će iterirati kroz vrijednosti od 2 do 8
  • If numberToCheck je potpuno djeljiv drugim brojem, vraćamo false i petlja je prekinuta.
  • If numberToCheck je primarni, vraćamo true.
  • U glavnoj metodi za proste brojeve od 1 do 100 in Java, provjerite isPrime is TRUE i dodati u primeNumbersPronađen niz
  • Na kraju ispišite proste brojeve od 1 do 100 in Java
public class primeNumbersFoundber {

    public static void main(String[] args) {

        int i;
        int num = 0;
        int maxCheck = 100; // maxCheck limit till which you want to find prime numbers
        boolean isPrime = true;

        //Empty String
        String primeNumbersFound = "";

        //Start loop 2 to maxCheck
        for (i = 2; i <= maxCheck; i++) {
            isPrime = CheckPrime(i);
            if (isPrime) {
                primeNumbersFound = primeNumbersFound + i + " ";
            }
        }
        System.out.println("Prime numbers from 1 to " + maxCheck + " are:");
        // Print prime numbers from 1 to maxCheck
        System.out.println(primeNumbersFound);
    }
    public static boolean CheckPrime(int numberToCheck) {
        int remainder;
        for (int i = 2; i <= numberToCheck / 2; i++) {
            remainder = numberToCheck % i;
            //if remainder is 0 than numberToCheckber is not prime and break loop. Else continue loop
            if (remainder == 0) {
                return false;
            }
        }
        return true;

    }

}

Očekivani rezultat:

Izlaz prostog broja između 1 i 100 in Java program bit će:

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

Provjerite naš program za pronalaženje Glavni Numbers iz bilo kojeg ulaznog broja