Rozklad na prvočinitele – Pascal – Fórum – Programujte.com

Potreboval by som pomoc s ulohou,

zadanie:

Funkcia dostane ako parameter celé čislo a vráti dynamické pole prvočísel, ktoré keď medzi sebou všetky vynásobíme, dostaneme pôvodné čislo. Môžete zvoliť aj inú reprezentáciu výstupu, ak bude dostatočne univerzálna (t.j napr. žiadna pevná veľkosť) a naprogramujete skúšku správnosti.
hlavička funkcie

  function faktorizacia(n: integer): array of integer;

#1 Rozklad na prvočinitele

A s čím konkrétně potřebuješ pomoct? Co nevíš? Pomoc typu udělete to za mě tady asi nedostaneš.

Malá nápověda do začátku:

1) Číslo div Dělitel = celočíselný podíl se zaokrouhlením dolů (tj. co je za desetinnou čárkou, to se uřízne).

2) Číslo mod Dělitel = zbytek po celočíselném dělení Čísla Dělitelem. Když je nula, je to dělitelné.

3) Vyzkoušej postupně všechna čísla od odmocniny z n do 2. Pokud je n daným číslem dělitelné a to číslo je prvočíslo, ulož ho do seznamu prvočinitelů a n tím číslem vyděl (pozor, jedním prvočinitelem možná půjde dělit několikrát za sebou!). Pokud nebylo dělitelné ničím, je to prvočíslo.

Na hotový program (i když s jinak organizovaným výstupem) se dá proklikat přes odkaz v mém podpisu, ale věřím, že to nebudeš potřebovat ;-).