Ανάλυση σε γινόμενο πρώτων παραγόντων (αριθμομηχανή)

Ανάλυση σε γινόμενο πρώτων παραγόντων λέμε την ανάλυση ενός φυσικού αριθμού σε γινόμενο πρώτων αριθμών. Το θεμελιώδες θεώρημα της αριθμητικής μας λέει ότι κάθε φυσικός αριθμός μπορεί να αναλυθεί με μοναδικό τρόπο σε γινόμενο πρώτων αριθμών. Για παράδειγμα, ο αριθμός 100 αναλύεται στο γινόμενο 2 · 2 · 5 · 5. Η αριθμομηχανή υπολογίζει την ανάλυση για τον φυσικό αριθμό που θα δώσεις.