Υπολογιστής Ανάλυσης σε Πρώτους Παράγοντες

Σχετικά με αυτόν τον υπολογιστή

Αυτός ο υπολογιστής αναλύει οποιονδήποτε ακέραιο αριθμό στους πρώτους παράγοντές του χρησιμοποιώντας δοκιμαστική διαίρεση — ελέγχοντας το 2, το 3, το 5, το 7 και ούτω καθεξής μέχρι να απομείνουν μόνο πρώτοι αριθμοί — και δείχνει τόσο το αναπτυγμένο γινόμενο όσο και τη συμπαγή μορφή με εκθέτες (όπως 2³ × 3² × 5).

Φοιτητές μαθηματικών το χρησιμοποιούν για να ελέγξουν εργασίες παραγοντοποίησης, και η ανάλυση σε πρώτους παράγοντες είναι η βάση θεμάτων όπως η εύρεση του ΜΚΔ/ΕΚΠ αριθμών και η βασική θεωρία αριθμών στην οποία βασίζεται η κρυπτογραφία δημόσιου κλειδιού όπως το RSA.