Mi az a prímszám?
A prímszám olyan szám, amely csak 1-vel vagy önmagával osztható. Például a 11 csak osztható 1-gyel vagy önmagával. Más 2, 3, 5, 7, 11, 13, 17 prímszámok…
Megjegyzés: A 0 és az 1 nem prímszám. A 2 az egyetlen páros prímszám.
Hogyan jelenítsünk meg 1 és 100 közötti prímszámokat a Java Code használatával
Programlogika:- A fő módszer tartalmaz egy hurkot a prímszámok egyesével történő ellenőrzésére.
- A fő módszer a metódust hívja meg
CheckPrimeannak meghatározására, hogy egy szám prím-e - El kell osztanunk egy bemeneti számot, mondjuk a 17-et a 2-ről 17-re, és ellenőrizni kell a maradékot. Ha a maradék 0, akkor a szám nem prím.
- Egyetlen szám sem osztható felének több mint felével. Tehát csak a numberToCheck / 2-et kell áttekintenünk. Ha a bemenet 17, akkor a fele 8,5, és a hurok a 2–8 értékeken keresztül iterál
- Ha
numberToCheckteljesen osztható egy másik számmal, akkor hamis értéket adunk vissza, és a hurok megszakad. - Ha
numberToCheckelsődleges, akkor igazra térünk vissza. - A fő módszerben ellenőrizze az isPrime is értéket
TRUEés adja hozzá a primeNumbersFound karakterláncot - Végül nyomtassa ki az eredményeket
public class primeNumbersFoundber {public static void main (String [] érvel) {int i;int szám = 0;int maxCheck = 100; // maxCheck limit, amelyig prímszámokat szeretne találnilogikai isPrime = true;// Üres karakterláncString primeNumbersFound = "";// Indítsa el az 1. ciklust a maxCheck-hezmert (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Az elsődleges számok 1-től" + maxCheck + "-ig:");// Prímszámok nyomtatása 1-től maxCheck-igSystem.out.println (primeNumbersFound);}public static boolean CheckPrime (int numberToCheck) {int fennmaradó;for (int i = 2; i <= numberToCheck / 2; i ++) {maradék = numberToCheck% i;// ha a maradék 0, mint a numberToCheckber nem elsődleges és megszakító hurok. Elese tovább hurokif (maradék == 0) {return false;}}return true;}}
Kimenet:
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
Ellenőrizze programunkat, hogy megtalálja a főszámokat bármilyen bemeneti számból