Πρώτος αριθμός είναι ένας ακέραιος αριθμός μεγαλύτερος από το 1 που έχει ακριβώς δύο παράγοντες: 1 και τον εαυτό του. Οι πρώτοι αριθμοί είναι τα δομικά στοιχεία όλων των ακεραίων — κάθε ακέραιος αριθμός μπορεί να εκφραστεί ως γινόμενο πρώτων.
Οι πρώτοι 25 πρώτοι αριθμοί
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Σημειώστε ότι το 2 είναι ο μόνος άρτιος πρώτος αριθμός. Όλοι οι άλλοι ζυγοί αριθμοί διαιρούνται με το 2.
Μέθοδος 1: Δοκιμαστικό Τμήμα
Ο απλούστερος τρόπος για να ελέγξετε εάν ένας αριθμός είναι πρώτος — ελέγξτε εάν κάποιος αριθμός μέχρι την τετραγωνική του ρίζα τον διαιρεί ομοιόμορφα.
Βασική εικόνα: Εάν το n έχει παράγοντα μεγαλύτερο από √n, έχει επίσης έναν αντίστοιχο παράγοντα μικρότερο από √n. Επομένως, χρειάζεται να κάνετε έλεγχο μόνο μέχρι το √n.
Αλγόριθμος:
- Εάν n < 2, όχι πρώτος
- Αν n = 2, πρώτος
- Αν το n είναι άρτιο (εκτός από το 2), όχι πρώτος
- Ελέγξτε όλους τους περιττούς αριθμούς από το 3 έως το √n
- Εάν υπάρχει διαίρεση n ομοιόμορφα, όχι πρώτος
- Διαφορετικά, prime
Παράδειγμα: Το 97 είναι πρώτο;
√97 ≈ 9,85, οπότε ελέγξτε τους πρώτους μέχρι το 9: 2, 3, 5, 7
- 97 ÷ 2 = 48,5 (όχι ολόκληρο)
- 97 ÷ 3 = 32,33... (όχι ολόκληρο)
- 97 ÷ 5 = 19,4 (όχι ολόκληρο)
- 97 ÷ 7 = 13,86 (όχι ολόκληρο)
Δεν βρέθηκαν διαιρέτες — ο 97 είναι πρώτος.
Παράδειγμα: Το 91 είναι πρώτο;
√91 ≈ 9,54, έλεγχος έως 9: 2, 3, 5, 7
- 91 ÷ 7 = 13 (ακέραιος αριθμός!)
Το 91 δεν είναι πρώτο — 91 = 7 × 13.
Μέθοδος 2: Κόσκινο του Ερατοσθένη
Το κόσκινο του Ερατοσθένη βρίσκει όλους τους πρώτους μέχρι ένα δεδομένο όριο. Είναι γρήγορο και κομψό, εφευρέθηκε από τον Έλληνα μαθηματικό Ερατοσθένη γύρω στο 240 π.Χ.
Για να βρείτε όλους τους πρώτους έως το 50:
- Γράψτε τους αριθμούς 2 έως 50
- Ξεκινήστε με 2 (πρώτος πρώτος). Διαγράψτε όλα τα πολλαπλάσια του 2 (4, 6, 8...)
- Μεταβείτε στον επόμενο μη σταυρωμένο αριθμό: 3. Διαγράψτε πολλαπλάσια του 3 (9, 15, 21...)
- Επόμενο χωρίς διασταύρωση: 5. Διαγράψτε πολλαπλάσια του 5 (25, 35...)
- Επόμενο χωρίς διασταύρωση: 7. Διαγράψτε πολλαπλάσια του 7 (49...)
- Σταματήστε όταν φτάσετε √50 ≈ 7,07
- Όλοι οι υπόλοιποι μη διασταυρωμένοι αριθμοί είναι πρώτοι
Primes έως 50: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
Πρώτα έως 100: Πλήρης λίστα
| Σειρά | Πρώτα |
|---|---|
| 1–10 | 2, 3, 5, 7 |
| 11–20 | 11, 13, 17, 19 |
| 21–30 | 23, 29 |
| 31–40 | 31, 37 |
| 41–50 | 41, 43, 47 |
| 51–60 | 53, 59 |
| 61–70 | 61, 67 |
| 71–80 | 71, 73, 79 |
| 81–90 | 83, 89 |
| 91–100 | 97 |
Υπάρχουν 25 πρώτοι κάτω από το 100.
Γρήγορες Δοκιμές Διαιρετότητας
Πριν κάνετε πλήρη διαίρεση, ελέγξτε αυτούς τους κανόνες:
| Διαιρείται με | Αν... |
|---|---|
| 2 | Το τελευταίο ψηφίο είναι ζυγό (0,2,4,6,8) |
| 3 | Άθροισμα ψηφίων διαιρούμενο με το 3 |
| 5 | Το τελευταίο ψηφίο είναι 0 ή 5 |
| 7 | Κανένας απλός κανόνας - απλώς διαιρέστε |
| 11 | Εναλλασσόμενο άθροισμα ψηφίων διαιρούμενο με το 11 |
Παράδειγμα: Είναι το 143 πρώτο;
- Ούτε καν ✓
- 1+4+3 = 8, δεν διαιρείται με το 3 ✓
- Δεν τελειώνει σε 0 ή 5 ✓
- √143 ≈ 11,96, έλεγχος έως 11
- 143 ÷ 7 = 20,43 ✓
- 143 ÷ 11 = 13 — διαιρούμενο!
143 = 11 × 13. Όχι πρωταρχικός.
Γιατί οι πρώτοι έχουν σημασία
Κρυπτογραφία: Η κρυπτογράφηση RSA — που χρησιμοποιείται για την ασφάλεια των τραπεζικών συναλλαγών μέσω Διαδικτύου, του HTTPS και του email — βασίζεται στο γεγονός ότι ο πολλαπλασιασμός δύο μεγάλων πρώτων αριθμών είναι εύκολος, αλλά η επαναφορά του αποτελέσματος σε πρώτους αριθμούς είναι εξαιρετικά δύσκολη.
Επιστήμη υπολογιστών: Οι πίνακες κατακερματισμού, οι γεννήτριες τυχαίων αριθμών και τα αθροίσματα ελέγχου χρησιμοποιούν ιδιότητες πρώτων αριθμών.
Καθαρά μαθηματικά: Η κατανομή των πρώτων παραμένει ένα από τα βαθύτερα άλυτα προβλήματα στα μαθηματικά — η υπόθεση Riemann.
Ενδιαφέροντα πρωταρχικά γεγονότα
- Ο μεγαλύτερος γνωστός πρώτος (από το 2024) έχει πάνω από 41 εκατομμύρια ψηφία
- Οι δίδυμοι πρώτοι είναι πρώτοι που διαφέρουν κατά 2 (11 και 13, 17 και 19, 41 και 43)
- Υπάρχουν άπειροι πρώτοι — αποδείχθηκαν από τον Ευκλείδη γύρω στο 300 π.Χ
- Εικασία του Γκόλντμπαχ (αναπόδεικτη από το 1742): κάθε ζυγός αριθμός > 2 είναι το άθροισμα δύο πρώτων