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.
Java-ohjelma tarkistaa, onko numero alkuluku vai ei
Ohjelmalogiikka:- 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 päästävä läpi vain
numberToCheck/2
. Jos tulo on 17, puolet on 8,5 ja silmukka toistaa arvot 2-8 - Jos numberToCheck on täysin jaettavissa muilla numeroilla, lippu isPrime asetetaan arvoon
true
ja silmukka poistuu.
public class PrimenumberToCheckCheck {public staattinen void main (String [] argumentoi) {int loppuosa;totuusarvo isPrime = true;int numeroToCheck = 17; // Syötä numeroToCheckber, jonka haluat tarkistaa alkuluvuksi// Silmukka tarkistaaksesi onko numberToCheckber jaettavissa jokin muu numeroToCheckber kuin 1 ja se itsefor (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber sukeltaa itsejäännös = numeroTarkista% i;System.out.println (numeroToCheck + "Jaettuna" + i + "antaa loput" + loppuosa);// jos jäännös on 0 kuin numberToCheckber ei ole alkulohko ja tauko. Elese jatka silmukkaajos (jäännös == 0){isPrime = väärä;tauko;}}// Tarkista arvo true tai false, jos isprime on tosi, numberToCheckber on prime, muuten ei primeif (isPrime)System.out.println (numberToCheck + "on päälukuToCheckber");muuSystem.out.println (numberToCheck + "ei ole päälukuToCheckber");}}
Tuotos:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Tarkista ohjelmamme löytääksesi alkunumerot 1: stä 100: een