Frumþáttun
Úr Wikipediu, frjálsa alfræðiritinu
Frumþáttun gengur út á að finna út frumþætti talna en þeir eru allar frumtölur sem ganga upp í töluna.
Til að frumþátta tölu, þá er deilt með öllum frumtölum minni en kvaðratrót tölunnar. Ef það kemur út heil tala út úr einhverri deilingunni, þá er haldið áfram að deila í niðurstöðuna þangað til ekki er hægt að fá heila tölu. Ef engin heil tala kemur úr deilingunni, þá er talan frumtala.
Samsettar tölur eru allar þær tölur sem eru margfeldi af 2 eða fleiri frumtölum.
[breyta] Dæmi um frumþáttun
[breyta] Talan 24
24/2 = 12
12/2 = 6
6/2 = 3
3/2 = 1,5 (ekki heil tala)
3/3 = 1
Frumþættir tölunnar 24 eru því 2, 2, 2 og 3.
[breyta] Talan 765
765/2 = 382,5 (ekki heil tala)
765/3 = 255
255/3 = 85
85/3 = 28,33... (ekki heil tala)
85/5 = 17
17 er frumtala
Frumþættir tölunnar 765 eru því 3, 3, 5 og 17.