Prímszám ellenőrző

Döntsd el, hogy egy szám prím-e, és bontsd fel prímtényezőkre.

Hogyan használja

  1. Adja meg az értékeit a fenti mezőkben.
  2. Nyomja meg a Számítás gombot, hogy azonnal lássa az eredményt.
  3. A Megosztás gombbal másolhatja ki az eredményéhez vezető hivatkozást.

Erről a kalkulátorról

Ez az eszköz megnézi, hogy egy szám prím-e — vagyis nincs-e más pozitív osztója az 1-en és önmagán kívül — úgy, hogy lehetséges osztókkal próbálja, és ha a szám nem prím, fel is bontja a prímtényezős felbontására, azaz azoknak a prímszámoknak az egyértelmű halmazára, amelyek szorzata a számot adja. Minden 1-nél nagyobb egész szám vagy prím, vagy pontosan egyféleképpen írható fel ilyen szorzatként — ezt a tényt a számelmélet alaptételének nevezik.

Számelméletet tanuló és felbontási feladatokat megoldó diákok használják, valamint programozók és hobbisták, akik olyan témákat járnak körül, mint a kriptográfia, ahol a nagyon nagy számok prímtényezőkre bontásának nehézsége adja az olyan algoritmusok biztonságának alapját, mint az RSA. Egyszerűbb gyakorlati helyzetekben is előkerül, például egy tört legegyszerűbb alakra hozásakor vagy két szám legkisebb közös többszörösének megkeresésekor, hiszen mindkettő a prímtényezős felbontás ismeretén alapul.

Was this helpful?

Legfeljebb 3 reakciót választhat.

Comments (0)

  • Be the first to comment.

Népszerű kalkulátorok

Összes kalkulátor