Hogyan kell megoldani az alábbi feladatot?

Há ugye eszt híjják "törzstényezőkre bontás"-nak.

2 1005

3 335

5 67

Prímszámok: 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...

Felbontjuk a 2010-et prímtényezők szorzatára úgy, hogy prímszámokkal osztogatjuk.

Először 2-vel osztjuk, mert látszik, hogy páros és mindig a legkisebb prímmel osztunk, amivel lehet.

2010:2=1005

1005 nem osztható 2-vel, mert páratlan.

1005 számjegyeinek összege 6. A 6 osztható 3-mal, ezért maga az 1005 is osztható 3-mal.

1005:3=335

A 335 nem osztható sem 2-vel sem 3-mal, de osztható 5-tel, mert 5-re végződik.

335:5=67

A 67 nem osztható semmilyen pozitív egész számmal, kivéve az 1 és 67, így 67 prímszám.

2010=2*3*5*67

2*2*2*2=16 db osztója van a 2010-nek:

1; 2; 3; 5; 6; 10; 15; 30; 67; 134; 201; 335; 402; 670; 1005; 2010

Ezek közül prímszám: 2, 3, 5, 67