Prime Factor

Prime factor neboli rozklad na prvočísla je matematický úkon, kdy rozkládáme číslo jeho dělením tak dlouho, až všechna výsledná čísla takto vzniklá dále dělit už nelze (všechna jsou už prvočísla).

  Příklad 1: Chceme Prime factor(36). Tedy 36=2*18=2*2*9=2*2*3*3, což je požadovaný rozklad.

Je tedy zřejmé, že Prime Factor z prvočísla je to samé číslo:

  Příklad 2: Chceme Prime factor(17). 17 je prvočíslo, nelze dále rozložit, čili výsledkem je to samé číslo 17.

Většinou je pak požadováno zjistit, kolik členů Prime Factor daného čísla má. V uvedených případech by tedy odpověď byla 4 pro číslo 36 a 1 pro číslo 17.

Toto zvládne například java aplikace do mobilního telefonu Geocacher