Hány osztója van a 2520-nak és a 825-nek? Sorold fel a 2000-nek az összes osztóját?

Ahol az a kérdés, hogy mennyi van, oda van egy viszonylag egyszerű módszer (mármint egyszerűbb, mint felsorolni mindet és megszámolni). A prímtényezős felbontásban minden prímtényező kitevőjéhez egyet adunk, és összeszorozzuk őket. Így pl. a 24-nek 8 osztója van, mert prímtényezős felbontásában a 2-nek 3, a 3-nak 1 a kitevője, és (3+1)*(1+1)=8.

Ahol fel is kell őket sorolni, ott érdemes 1-től kezdve párosával felírni őket. Azaz 2000-re:

1*2000

2*1000

4*500 stb.

A négyzetgyökéig kell csak elmenni, onnan már csak ismétlődők vannak.