Számának bővülésével prímszám Online

A pozitív egész nevezzük osztó értéke adott esetben egész igaz egyenlőséget. Ebben az esetben azt mondjuk, hogy elosztjuk a szám vagy számának többszörösére.

Prímszám nevezzük természetes szám, amely osztható csak önmagában, és egy. Összetett szám az a szám, amely több mint két különböző osztója van (bármilyen egész szám nem egyenlő legalább két elválasztó: u). Például a szám - egyszerű, és a szám - kompozit.

Alaptételének arifmetiki.Lyuboe nagyobb pozitív egész szám, mint az egyik, bontható egy termék prímszám, ezzel a bomlás egyedülálló fel a sorrendben következő tényezők.

Ez a program meghatározza azokat a számot a termék elsődleges tényező az interneten. Hogy szét a számot a tényezők az online segítségével a nagyon egyszerű.

Hogyan számának növelését faktoring?

Az iskolában, a tanulságokat a matematika bomlás szám faktoring általában írásos oszlopon (két oszlop). Ez úgy történik, az alábbiak szerint: a bal oldali oszlop írja ki az eredeti számot, majd

• Vegyük a legkisebb prímszám - 2, és az alapján egy hagyományos választóvonal vagy oszthatóság ellenőrizze, hogy az eredeti szám osztható 2.
• Ha osztott, akkor írunk a jobb oldali oszlopban 2. Ezután osztják az eredeti szám 2 és írd az eredményt a bal oldali oszlopban az eredeti számot.
• Ha nem osztható, akkor vegye be a következő prímszám - 3.

Ismételje meg ezeket a lépéseket, ugyanakkor már dolgozik az utolsó szám a bal oldali oszlopban és a jelenlegi elsődleges. Bomlás ér véget, amikor a bal oldali oszlopban 1-es szám kerül rögzítésre.

Hogy jobban megértsük az algoritmus Nézzük néhány példát.

Példa. Faktorizálni száma 84.

Határozat. Írja be a 84-es a bal oldali oszlopban:

Vegyük az első prímszám - két, és ellenőrizze, hogy a 84 osztva 2. Mivel a 84 végződik 4 és 4 osztva 2, majd 84 két részre van osztva alapján oszthatóság. Írja 2 a jobb oldali oszlopban. 84: 2 = 42, a számos rekord 42 a bal oldali oszlopban. Megvan a következő:

Most dolgoznak már a szám 42. A 42 számú osztható 2, így írni 2 a jobb oldali oszlopban, 42: 2 = 21, 21-es számú, írunk a bal oldali oszlopban.

Száma 21 nem osztható 2-vel, így a oszthatóság ellenőrizze a következő prímszám - 3. szám 21 osztható 3, 21: 3 = 3 7. rögzítve a jobb oldali oszlopban, 7 - balra. kaptunk

Száma: 7 - prímszám, ezért írunk 7 a jobb oldali oszlopban a bal írási 1. Végül kapott:

Minden szám lefektetett!

Ennek eredményeként, a jobb oldali oszlopban az összes tényezőt a számot írták 84. Ez 84 = 2 ∙ 2 ∙ 3 ​​∙ 7.

Körülbelül egy számológép

A program meghatározza azokat a számot a tényezők válogatás elválasztó. Számításokhoz használt hosszú számtani, így az elterjedt lehet, még nagyobb számban. Azonban, ha a szám prím, vagy nagy prímszám osztója, annak felbontása tényezők nagyon lassú.