Έλεγχος Πρώτων Αριθμών
Ελέγξτε αν ένας αριθμός είναι πρώτος και δείτε την παραγοντοποίησή του σε πρώτους παράγοντες.
Τύπος
How this is calculated
Εισάγετε έναν μόνο ακέραιο αριθμό n. Το εργαλείο πρώτα ελέγχει ότι η είσοδος είναι ένας πεπερασμένος ακέραιος εντός του ασφαλούς εύρους (έως 2^53 − 1)· οι μεγαλύτερες τιμές απορρίπτονται επειδή η αριθμητική κινητής υποδιαστολής δεν μπορεί πλέον να τις αναπαραστήσει με ακρίβεια. Στη συνέχεια εκτελεί έναν έλεγχο πρώτου αριθμού.
Ένας αριθμός είναι πρώτος όταν είναι μεγαλύτερος από 1 και διαιρείται μόνο με το 1 και τον εαυτό του. Η δοκιμαστική διαίρεση ελέγχει υποψήφιους διαιρέτες, αλλά μόνο έως το √n: αν το n είχε έναν παράγοντα μεγαλύτερο από την τετραγωνική του ρίζα, ο ζευγαρωμένος συμπαράγοντας θα ήταν μικρότερος από την τετραγωνική ρίζα και θα είχε ήδη βρεθεί. Ο έλεγχος απορρίπτει εκ των προτέρων τα πολλαπλάσια του 2 και του 3, και στη συνέχεια εξετάζει τους υπόλοιπους υποψηφίους σε βήματα του 6 (της μορφής 6k ± 1), που παρακάμπτει αριθμούς που δεν μπορούν ποτέ να είναι πρώτοι και κρατά την αναζήτηση γρήγορη.
Αν το n είναι σύνθετο, το εργαλείο το παραγοντοποιεί διαιρώντας επανειλημμένα τον μικρότερο πρώτο παράγοντα, παράγοντας την παραγοντοποίηση σε πρώτους σε εκθετική μορφή (π.χ. 360 = 2³ × 3² × 5). Οριακές περιπτώσεις: το 0, το 1 και οι αρνητικοί αριθμοί δεν είναι ούτε πρώτοι ούτε σύνθετοι, και το 2 είναι ο μοναδικός άρτιος πρώτος.
Σχετικά με αυτή την αριθμομηχανή
Ένας πρώτος αριθμός είναι ένας ακέραιος μεγαλύτερος του 1 του οποίου οι μόνοι διαιρέτες είναι το 1 και ο εαυτός του. Οι αριθμοί με επιπλέον διαιρέτες είναι σύνθετοι, και το 0 και το 1 δεν είναι ούτε πρώτοι ούτε σύνθετοι.
Αυτός ο ελεγκτής χρησιμοποιεί τη δοκιμαστική διαίρεση: ελέγχει πιθανούς διαιρέτες μόνο μέχρι την τετραγωνική ρίζα του αριθμού, που είναι αρκετό επειδή κάθε μεγαλύτερος παράγοντας πρέπει να ζευγαρώνει με έναν μικρότερο. Για τους σύνθετους αριθμούς επιστρέφει επίσης την ανάλυση σε πρώτους παράγοντες, εκφρασμένη σε εκθετική μορφή όπως 360 = 2³ × 3² × 5.
Συχνές ερωτήσεις
Όχι. Ένας πρώτος πρέπει να έχει ακριβώς δύο διακριτούς διαιρέτες (το 1 και τον εαυτό του). Ο αριθμός 1 έχει μόνο έναν διαιρέτη, οπότε δεν είναι ούτε πρώτος ούτε σύνθετος.
Αν ένας αριθμός n έχει διαιρέτη μεγαλύτερο από √n, ο αντίστοιχος συν-διαιρέτης πρέπει να είναι μικρότερος από √n, οπότε ο έλεγχος μέχρι την τετραγωνική ρίζα εντοπίζει κάθε παράγοντα.
Το 2 είναι ο μικρότερος και ο μοναδικός άρτιος πρώτος αριθμός. Κάθε άλλος άρτιος αριθμός διαιρείται με το 2 και επομένως είναι σύνθετος.
Γνωστό και ως
TG we-Calculate Editorial Team. (2026). Έλεγχος Πρώτων Αριθμών [Online calculator]. TG we-Calculate. https://we-calculate.com/el/calculator/prime-number-checker
TG we-Calculate Editorial Team. "Έλεγχος Πρώτων Αριθμών." TG we-Calculate. 2026. https://we-calculate.com/el/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "Έλεγχος Πρώτων Αριθμών," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/el/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {Έλεγχος Πρώτων Αριθμών}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/el/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
Σας βοήθησε αυτή η αριθμομηχανή;