Bővítése száma prímszám, az asztal prímszámok

Bővítése száma prímszám - gyakori feladat, hogy képes legyen megoldani. Az elsődleges tényező lehet szükség, ha a GCD (legnagyobb közös osztó) és LCM (legkisebb közös többszörös), valamint annak ellenőrzése, hogy a számok relatív prímek.

Minden szám osztható két fő típusa van:

• Prímszám - egy szám, amely osztható csak önmagában, 1.
• Összetett szám - egy szám, amely több osztók nem saját magát és az 1.

Annak ellenőrzésére, hogy egy szám prím vagy összetett, akkor egy külön táblázatban prímszámok.

táblázat prímszám

A könnyebb számítástechnikai összes prímszám gyűjtötték be egy táblázatot. Az alábbi táblázat a prímszámok tartományban 1-1000.

prímfaktorizáció

A bővítés a száma prímszám, akkor egy táblázat prímszámok és jelek oszthatóság a számok. Mindaddig, amíg a szám nem lesz egyenlő 1, akkor ki kell választani egy prímszám, amellyel osztani a jelenlegi, és végre részlege. Ha nem talál egyetlen tényező nem egyenlő 1-es és a szám, annál több egyszerű. Lássuk, hogy ez hogyan történik példát.

Bontjuk prímtényezőjét száma 63140.

Annak érdekében, hogy ne veszítse el a tényezőket, akkor nyilván azokat egy oszlopba, ahogy a képen látható. Egy ilyen megoldás igen kompakt és kényelmes. Nézzük meg részletesebben.

A szám 63140 páros, ezért osztható 2:

63140/2 = 31570

A szám 31570 páros, ezért osztható 2:

31570/2 = 15785

A szám 15785 páratlan, így a 2 nem megosztott. Az összeg számjegyek

1 + 5 + 7 + 8 + 5 = 26

Ez nem osztható 3, így a szám 15785 3 nem megosztott. De véget ér 5, ezért van osztva 5:

Szám 3157 véget ér a 7, ezért nem osztható 5 De ez a szám osztható 7, 3157:

A szám 451 nem több, mint 7 osztva. Ezért ellenőrizze a következő prímszám - 11: a szám 451 osztható 11, az szükséges, hogy az összeget a számjegyek a páratlan pozíciók egyenlő a számok összege páratlan helyen

Ezért, 451 osztva 11: