Μετάβαση στο περιεχόμενο

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

Αναλύστε έναν ακέραιο έως 40 ψηφίων στους πρώτους παράγοντές του, γραμμένους με εκθέτες όπως 360 = 2³ × 3² × 5. Το αποτέλεσμα δείχνει επίσης αν ο αριθμός είναι πρώτος και πόσους διαιρέτες έχει.

Επαναφορά

Συχνές ερωτήσεις

Πώς βρίσκει ο υπολογιστής τους παράγοντες;

Διαιρεί πρώτα με μικρούς πρώτους αριθμούς, ελέγχει τους υπόλοιπους με τον έλεγχο πρωτότητας Miller-Rabin και διασπά τους σύνθετους παράγοντες με τον αλγόριθμο rho του Pollard.

Πόσο μεγάλος μπορεί να είναι ο αριθμός;

Έως 40 ψηφία. Οι αριθμοί των οποίων οι δύο μικρότεροι πρώτοι παράγοντες είναι πολύ μεγάλοι, όπως το γινόμενο δύο πρώτων αριθμών 20 ψηφίων, μπορεί να χρειαστούν υπερβολικά πολύ χρόνο και το εργαλείο το αναφέρει.

Πώς υπολογίζεται το πλήθος των διαιρετών;

Από τους εκθέτες των πρώτων παραγόντων: προσθέστε ένα σε κάθε εκθέτη και πολλαπλασιάστε. 360 = 2³ × 3² × 5 έχει (3+1)(2+1)(1+1) = 24 διαιρέτες.

Είναι το 1 πρώτος αριθμός;

Όχι. Ένας πρώτος αριθμός έχει ακριβώς δύο διαιρέτες, το 1 και τον εαυτό του, επομένως ο μικρότερος πρώτος είναι το 2. Ο υπολογιστής δέχεται αριθμούς από το 2 και πάνω.

Πόσο αξιόπιστος είναι ο έλεγχος πρωτότητας;

Ο Miller-Rabin με τους πρώτους 13 πρώτους αριθμούς ως βάσεις δίνει σωστή απάντηση για κάθε αριθμό μικρότερο από 3.3 × 10^24, ενώ για μεγαλύτερους αριθμούς η πιθανότητα λάθους είναι αμελητέα.

Μπορώ να χρησιμοποιήσω διαχωριστικά χιλιάδων;

Ναι. Τα κενά, τα κόμματα, οι κάτω παύλες και οι απόστροφοι ανάμεσα στα ψηφία αφαιρούνται πριν από την παραγοντοποίηση.

Σχετικά με το OneClick Pro

Το OneClick Pro είναι μια δωρεάν συλλογή με περισσότερα από 150 διαδικτυακά εργαλεία για καθημερινή εργασία: μετατροπή εικόνων και μονάδων, μορφοποίηση και επικύρωση κώδικα, έλεγχος τομέων και SEO, καθώς και εργασία με κείμενο, ημερομηνίες και αριθμούς. Κάθε εργαλείο λειτουργεί χωρίς εγγραφή ή συνδρομή, και ό,τι εισάγετε χρησιμοποιείται μόνο για τον υπολογισμό του αποτελέσματός σας και δεν αποθηκεύεται ποτέ. Χρησιμοποιήστε το ως γρήγορη εργαλειοθήκη για μεμονωμένες εργασίες ή αποθηκεύστε στα αγαπημένα τα εργαλεία που χρησιμοποιείτε καθημερινά.