Programm algarvu 1 kuni 100 tolli printimiseks Java

Mis on algarv?

A Algarv on arv, mis jagub ainult รผhega vรตi iseendaga. See on naturaalarv, mis on suurem kui รผks, mis ei ole kahe vรคiksema naturaalarvu korrutis. Nรคiteks 11 jagub ainult รผhe vรตi iseendaga. Muud algarvud 2, 3, 5, 7, 11, 13, 17 jne.

Mรคrge: 0 ja 1 ei ole algarvud. 2 on ainus paaris algarv.

Kuidas printida Prime Numbers 1 kuni 100 programmi Java

Allpool on Java programm algarvude 1 kuni 100 printimiseks:

Programmi loogika:

  • Peamine meetod algarvu programm sisse Java sisaldab tsรผklit algarvude kontrollimiseks vahemikus 1 kuni 100 tolli Java รผkshaaval.
  • Peamine meetod nimetab meetodit CheckPrime et teha kindlaks, kas arv on algarv Java vรตi mitte.
  • Peame jagama sisendarvu, nรคiteks 17, vรครคrtustest 2 kuni 17 ja kontrollima รผlejรครคnud osa. Kui jรครคk on 0, ei ole arv algarvuks.
  • รœkski arv ei jagu endast rohkem kui poolega. Seega peame lรคbima ainult numberToCheck/2. Kui sisend on 17, on pool 8.5 ja tsรผkkel kordab vรครคrtusi 2 kuni 8
  • If numberToCheck jagub tรคielikult teise arvuga, tagastame vale ja tsรผkkel on katki.
  • If numberToCheck on peamine, tagastame tรตele.
  • Pรตhimeetodis algarvude 1 kuni 100 tolli jaoks Java, kontrollige, kas isPrime on TRUE ja lisage esmaltNumbersLeitud string
  • Lรตpuks printige algarvud vahemikus 1 kuni 100 tolli 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;

    }

}

Eeldatav vรคljund:

Algarvu vรคljund vahemikus 1 kuni 100 tolli Java programm saab:

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

Otsimiseks vaadake meie programmi Peamine Numbers mis tahes sisendnumbrist

Vรตta see postitus kokku jรคrgmiselt: