Kezdőoldal » Közoktatás, tanfolyamok » Egyéb kérdések » Gimnáziumi programozás JAVA...

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.
2018. dec. 17. 16:57
Hasznos számodra ez a válasz?
 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!