Δέντρο Παραγοντοποίησης Πρώτων
Παραγοντοποιήστε οποιονδήποτε ακέραιο στους πρώτους παράγοντές του και δείτε τον ως το κλασικό διακλαδιζόμενο δέντρο παραγοντοποίησης που διδάσκεται στο σχολείο, μαζί με τη συμπαγή μορφή εκθέτη (360 = 2³ × 3² × 5).
🔒 Επεξεργάζεται εξ ολοκλήρου στο πρόγραμμα περιήγησής σας — τίποτα που εισάγετε εδώ δεν μεταφορτώνεται ποτέ.
Αποτέλεσμα
Η παραγοντοποίηση πρώτων διασπά έναν ακέραιο στους πρώτους αριθμούς που πολλαπλασιάζονται για να τον σχηματίσουν — η μοναδική ανάλυση που έχει κάθε σύνθετος αριθμός. Αυτό το εργαλείο παίρνει οποιονδήποτε ακέραιο από 2 και πάνω και τον παραγοντοποιεί πραγματικά, και στη συνέχεια σχεδιάζει το αποτέλεσμα ως το διακλαδιζόμενο δέντρο παραγοντοποίησης που διδάσκεται στο σχολείο: ξεκινήστε με τον αριθμό, αποσπάστε τον μικρότερο πρώτο παράγοντά του και συνεχίστε να διασπάτε το υπόλοιπο μέχρι να μείνουν μόνο πρώτοι.
Ο κανόνας διάσπασης είναι η δοκιμαστική διαίρεση με τον μικρότερο δυνατό πρώτο σε κάθε βήμα: δοκιμάζουμε πρώτα το 2, μετά τους περιττούς 3, 5, 7, 9... μέχρι την τετραγωνική ρίζα της τρέχουσας τιμής. Για το 360 αυτό εξελίσσεται ως 360 = 2 × 180, μετά 180 = 2 × 90, μετά 90 = 2 × 45, μετά 45 = 5 × 9, μετά 9 = 3 × 3 — πέντε διασπάσεις που καταλήγουν σε έξι φύλλα πρώτων (2, 2, 2, 3, 3, 5). Μετρώντας αυτά τα φύλλα προκύπτει η συμπαγής μορφή εκθέτη που εμφανίζεται κάτω από το διάγραμμα: 360 = 2³ × 3² × 5.
Όλα αυτά εκτελούνται με ακριβή αριθμητική BigInt, οπότε δεν υπάρχει ποτέ στρογγυλοποίηση κινητής υποδιαστολής στην πορεία. Η δοκιμαστική διαίρεση μέχρι την τετραγωνική ρίζα είναι γρήγορη για καθημερινούς αριθμούς, αλλά γίνεται πιο αργή όσο μεγαλύτερος είναι ο μικρότερος πρώτος παράγοντας της εισόδου, επομένως το εργαλείο θέτει ανώτατο όριο εισόδου το 1.000.000.000.000 (10^12) και πέρα από αυτό εμφανίζει ένα ειλικρινές μήνυμα αντί να παγώσει την καρτέλα — ένας browser δεν έχει καμία δουλειά να κολλάει σε έναν τεράστιο ημιπρώτο απλώς για να το αποδείξει.
Ένα οπτικό δέντρο παραγόντων είναι ο τυπικός τρόπος διδασκαλίας της παραγοντοποίησης πρώτων στα σχολεία και παραμένει χρήσιμο και μετά την τάξη: η απλοποίηση κλασμάτων, η εύρεση του μέγιστου κοινού διαιρέτη ή του ελάχιστου κοινού πολλαπλάσιου συγκρίνοντας δυνάμεις πρώτων, η απλοποίηση τετραγωνικών ριζών και ο γρήγορος έλεγχος αν ένας αριθμός είναι πρώτος βασίζονται όλα στην ίδια ανάλυση. Όλα εκτελούνται τοπικά στον browser σας — χωρίς εγγραφή, χωρίς επικοινωνία με διακομιστή.