Άνοιγμα κυρίου μενού

Αλλαγές

μ
Αναστροφή της επεξεργασίας από τον 2A02:214C:8237:2A00:7D84:41ED:BC4F:3CB2 (συνεισφ.), επιστροφή στην τελευταία εκδοχή υπό Sotkil
== Αναγνώριση πρώτου αριθμού και παραγοντοποίηση ακεραίου ==
 
Υπάρχουν ποικίλες μέθοδοι για να προσδιορίσουμε αν ένας αριθμός n είναι πρώτος. Η πιβασικήπιο βασική μέθοδος, η ποιότητα δοκιμαστική διαίρεση, έχει μικρή πρακτική χρησιμότητα επειδή είναι αργή. Ένα τμήμα των σύγχρονων μεθόδων για τον προσδιορισμό αν ένας αριθμός είναι πρώτος είναι εφαρμόσιμο για όλους τους αριθμούς, ενώ οι πιο αποτελεσματικές μέθοδοι είναι διαθέσιμες μόνο για συγκεκριμένες κατηγορίες αριθμών. Οι περισσότερες από αυτές τις μεθόδους λένε μόνο αν ο αριθμός είναι πρώτος ή όχι. Οι μέθοδοι, οι οποίες επιπλέον βρίσκουν και έναν ή περισσότερους παράγοντες του υπό εξέταση αριθμού ονομάζονται αλγόριθμοι παραγοντοποίησης.
 
;Δοκιμαστική διαίρεση
76.517

επεξεργασίες