Gimnáziumi programozás JAVA (prímszám-e)?
Figyelt kérdés
public static boolean isPrime(int n) {
if(n == 1) {
return false;
}
for(int i=2; i <= n/2; i++) {
System.out.println("Looping " +i);
if(n % i == 0) {
return false;
}
}
return true;
}
sajnos nem értem a mögötte lévő matekot
azt ne akarja senki se elmagyarázni hogy egy prím csak 1-el és önmagával osztható, azt ki nem tudja... de a kód érdekel
addig jutottam el hogy:
- mivel 1 nem lehet, azért azt alapból kizárjuk
- az i azért 2 mert az a legkisebb prímszám
de miért adunk hozzá egyet ?
örülnék ha valaki elmagyarázná, köszönöm!
2018. dec. 17. 16:41
1/2 anonim válasza:
Ha n értéke 1, akkor hamis értéket ad vissza. Utána 2-től n/2-ig végigiterál az összes természetes számon, és ha talál olyat, ami 0 maradékot ad vissza, ha n-t osztja i-vel, akkor hamis értékkel tér vissza. Ha még ezután sincs visszatérési értéke, akkor végezetül megkapja az igaz értéket.
2/2 A kérdező kommentje:
köszönöm!
2018. dec. 18. 17:36
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!