Új hozzászólás Aktív témák

• #11605 Domonkos addikt kem #11604

  Új Válasz 2017-11-09 14:42:45 #11605

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Domonkos

  addikt

  válasz kem #11604 üzenetére

  Ez a kodreszlet eldonti par szamrol (a peldaban 2, 9, 11, 51, 97) hogy azok primek-e.
  Ezt ugy kivanja megtenni, hogy 2-tol egeszen az adott szam -1-ig (kulso for ciklusban) maradekosan megprobalja elosztani a tesztelni kivant szamot (modulojat veszi ( % operator)). Ha a maradek 0, akkor a szam oszthato -> van valodi osztoja -> ergo nem prim. Ha nem letezik nala kisebb szam, amivel elosztva 0-t adna maradekul, akkor prim. A tovabbiakban meg kiirja, hogy mit kapott eredmenyul...
  Ennel egyebkent leteznek szofisztikaltabb probalkozasok is; pl nem a szam -1-ig keressuk az osztokat, hanem csak a gyokig stb. de ennel egyszerubb nem nagyon lesz.

Új hozzászólás Aktív témák