Ohjelma alkunumeron tulostamiseen 1 - 100 tuumaa Java

Mikรค on alkuluku?

A Alkuluku on luku, joka on jaollinen vain yhdellรค tai itsellรครคn. Se on yhtรค suurempi luonnollinen luku, joka ei ole kahden pienemmรคn luonnollisen luvun tulo. Esimerkiksi 11 on jaollinen vain yhdellรค tai itsellรครคn. Muut alkuluvut 2, 3, 5, 7, 11, 13, 17 jne.

Huomautus: 0 ja 1 eivรคt ole alkulukuja. 2 on ainoa parillinen alkuluku.

Primen tulostaminen Numbers 1-100 ohjelmaa Java

Alla on Java ohjelma alkulukujen 1-100 tulostamiseen:

Ohjelman logiikka:

  • Tรคrkein menetelmรค alkulukuohjelma sisรครคn Java sisรคltรครค silmukan alkulukujen tarkistamiseksi vรคlillรค 1-100 tuumaa Java yksi kerrallaan.
  • Pรครคmenetelmรค kutsuu menetelmรครค CheckPrime mรครคrittรครคksesi, onko luku alkuluku Java vai ei.
  • Meidรคn on jaettava syรถtenumero, esimerkiksi 17, arvoista 2โ€“17 ja tarkistettava loput. Jos jรครคnnรถs on 0, luku ei ole alkuluku.
  • Mikรครคn luku ei ole jaollinen enemmรคn kuin puolella itsestรครคn. Joten meidรคn tรคytyy kรคydรค lรคpi vain numberToCheck/2. Jos syรถte on 17, puoli on 8.5 ja silmukka iteroidaan arvojen 2-8 lรคpi
  • If numberToCheck on tรคysin jaollinen toisella luvulla, palautetaan false ja silmukka katkeaa.
  • If numberToCheck on prime, palaamme totta.
  • Alkulukujen 1-100 tuuman pรครคmenetelmรคssรค Java, tarkista ettรค isPrime on TRUE ja lisรครค alkuunNumbersLรถytyi merkkijono
  • Tulosta lopuksi alkuluvut 1 - 100 tuumaa 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;

    }

}

Odotettu tuotos:

Alkuluvun lรคhtรถ 1โ€“100 tuumaa Java ohjelma tulee olemaan:

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

Tarkista ohjelmamme lรถytรครคksesi tรคrkein Numbers mistรค tahansa syรถtenumerosta

Tiivistรค tรคmรค viesti seuraavasti: