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

• #1501 ViragL tag N!tRo #1500

  Új Válasz 2006-10-09 15:41:56 #1501

  Ú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

  

  ViragL

  tag

  válasz N!tRo #1500 üzenetére

  Nem mondtam, hogy optimális megoldás. De valóban, mivel a prímszám meghatározás egy elég lassu folyamat (pláne, ha a mezitlábas módszert alkalmazza a programozó és nem a Fermat vagy a Miller-Robin tesztet) így az algoritmus mindenképpen lassu lesz, de valóban a felesleges műveletek a főátló beli elemekkel tovább lassítják.
  Tény, hogy felesleges műveletek vannak benne, ezért xar, de legegyszerübb módszer, nem hibás csak lassu.

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