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

• #3745 kovisoft őstag stellaz #3744

  Új Válasz 2022-11-05 00:03:32 #3745

  Ú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

  

  kovisoft

  őstag

  válasz stellaz #3744 üzenetére

  Ez a módszer 120-ig működik, de 121-re már nem, mivel csak a max 7-tel való oszthatóságot vizsgálod, így a 121-re is azt mondja, hogy prím, pedig az a 11*11.

  A szám négyzetgyökéig meg kellene nézni a lehetséges osztókat.

  Szerk: A másik probléma, hogy nem így kell vizsgálni az oszthatóságot, mert ez nagy számoknál hibás eredményt ad, pl. 1234567891234567890/7%1 == 0 és 1234567891234567891/7%1 == 0, pedig mindkettő nem lehet. Az oszthatóságot inkább így kellene vizsgálni: 1234567891234567890%7 == 0 (mert pl. 1234567891234567891%7 == 1).

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