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!
Hozzászólások
Hozzászólás írásához jelentkezz be vagy regisztrálj!
Szerző
  • rmiki
  • 2014. október 14.
Címkék

Harmadik féltől származó sütiket (cookie-kat) használunk a megjelenő reklámok személyre szabása és statisztikai adatok gyűjtése érdekében, valamint sütikben tároljuk a beállításokat. A sütikről részletes tájékoztató olvasható adatvédelmi tájékoztatónkban. A süti beállításokat lehetőség van személyre szabni ezen az oldalon vagy az "Elfogadom" gombra kattintva hozzájárulhatsz az összes süti használatához.