Számok felbontása prímszámokra

Ez egy egyszerű módszer, a matektanárom mutatta:
Vegyünk egy számot, pl.: 536, és elkezdjük lebontogatni a következő módszerrel:

- keressük meg a legkisebb prímet, amivel osztható
- osszuk el vele
- az eredménnyel folytassuk ugyanezt az elejétől

A mi példánk esetében:

536/2 - osztható 2-vel
268/2 - osztható 2-vel
134/2 - osztható 2-vel
67 - prímszám

Tehát 536=2*2*2*67

Szerintem hatásos, remélem sokan mások is ezt gondolják róla!

rmiki2014. okt.

Hiba jelentéseHiba jelentése

Kapcsolódó trükkök

Összes trükk

Hozzászólások

Hozzászólás írásához jelentkezz be vagy lépj be Facebookkal!

Imre2

Ehhez fontos tudni a kisebb prímszámokat fejből. A prímszámok listája: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151. Ezen kívül érdemes megtanulni az oszthatósági szabályokat is a kisebb számokra, így könnyen megtalálható a legkisebb prím.