Διαφορά μεταξύ των αναθεωρήσεων του «Πρώτος αριθμός»

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

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

Μενού πλοήγησης