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

Saลพmite ovu objavu uz: