Mikä on alkuluku?
Pääluku on luku, joka on jaettavissa vain yhdellä tai itsellään. Esimerkiksi 11 on jaettavissa vain yhdellä tai itsellään. Muut pääluvut 2, 3, 5, 7, 11, 13, 17….
Huomaa: 0 ja 1 eivät ole alkulukuja. 2 on ainoa parillinen alkuluku.
Kuinka näyttää alkuluvut 1-100 Java-koodilla
Ohjelmalogiikka:- Päämenetelmä sisältää silmukan, jolla alkuluvut tarkistetaan yksi kerrallaan.
- Päämenetelmä kutsuu menetelmää
CheckPrimesen määrittämiseksi, onko luku alkuluku - Meidän on jaettava tuloluku, sanotaan 17 arvoista 2-17 ja tarkistettava loput. Jos loppuosa on 0, luku ei ole alkuluku.
- Mikään numero ei ole jaettavissa yli puoleen itsestään. Joten meidän on mentävä läpi vain numeroToCheck / 2. Jos tulo on 17, puolet on 8,5 ja silmukka toistaa arvot 2-8
- Jos se
numberToCheckon täysin jaettavissa toisella luvulla, palautamme epätosi ja silmukka on rikki. - Jos se
numberToCheckon prime, palaamme totta. - Tarkista päämenetelmässä isPrime is
TRUEja lisää primeNumbersFound-merkkijonoon - Tulosta viimeiseksi tulokset
public class primeNumbersFoundber {public staattinen void main (String [] argumentoi) {int i;int numero = 0;int maxCheck = 100; // maxCheck raja, johon asti haluat löytää alkuluvuttotuusarvo isPrime = true;// Tyhjä merkkijonoMerkkijono primeNumbersFound = "";// Aloita silmukka 1 maxCheckiin(i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = alkunumerotLöydetty + i + "";}}System.out.println ("Pääluvut 1 -" + maxCheck + "ovat:");// Tulosta alkuluvut välillä 1 - maxCheckSystem.out.println (primeNumbersFound);}julkinen staattinen looginen CheckPrime (int numberToCheck) {int loppuosa;for (int i = 2; i <= numberToCheck / 2; i ++) {jäännös = numberToCheck% i;// jos jäännös on 0 kuin numberToCheckber ei ole alkulohko ja tauko. Elese jatka silmukkaajos (jäännös == 0) {return false;}}palaa totta;}}
Tuotos:
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 alkunumerot mistä tahansa syöttöluvusta