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รครค
CheckPrimemรครค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
numberToCheckon tรคysin jaollinen toisella luvulla, palautetaan false ja silmukka katkeaa. - If
numberToCheckon prime, palaamme totta. - Alkulukujen 1-100 tuuman pรครคmenetelmรคssรค Java, tarkista ettรค isPrime on
TRUEja 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
