Program pentru a imprima numărul prim de la 1 la 100 in Java

Ce este un număr prim?

A Număr prim este un număr care este divizibil doar cu unul sau cu el însuși. Este un număr natural mai mare decât unul care nu este un produs al două numere naturale mai mici. De exemplu, 11 este divizibil doar cu unul sau cu el însuși. Alte numere prime 2, 3, 5, 7, 11, 13, 17 etc.

Notă: 0 și 1 nu sunt numere prime. 2 este singurul număr prim par.

Cum se imprimă Prime Numbers Între 1 și 100 Program în Java

Mai jos este Java program pentru a imprima numere prime de la 1 la 100:

Logica programului:

  • Metoda principală de program numere prime în Java conține o buclă pentru a verifica numerele prime între 1 și 100 in Java unul câte unul.
  • Metoda principală numește metoda CheckPrime pentru a determina dacă un număr este număr prim în Java sau nu.
  • Trebuie să împărțim un număr de intrare, să spunem 17 de la valorile de la 2 la 17 și să verificăm restul. Dacă restul este 0, numărul nu este prim.
  • Niciun număr nu este divizibil cu mai mult de jumătate din el însuși. Deci, trebuie să parcurgem doar numberToCheck/2. Dacă intrarea este 17, jumătate este 8.5 și bucla va itera prin valorile de la 2 la 8
  • If numberToCheck este complet divizibil cu un alt număr, returnăm false și bucla este întreruptă.
  • If numberToCheck este prim, revenim adevărat.
  • În metoda principală pentru numerele prime de la 1 la 100 in Java, verificați isPrime este TRUE și adăugați la primNumbersString găsit
  • În cele din urmă, imprimați numere prime de la 1 la 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;

    }

}

Ieșire preconizată:

Ieșirea numărului prim între 1 și 100 in Java program va fi:

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

Verificați programul nostru pentru a găsi Prim Numbers din orice număr de intrare