Έλεγχος πρώτων αριθμών

Είναι ο Υπολογιστής Πρώτων Αριθμών

Ελέγξτε εάν ένας αριθμός είναι πρώτος ή σύνθετος, δείτε δοκιμές παραγόντων, σημειώσεις διαιρετότητας, παραδείγματα και σχετικά εργαλεία αριθμών. Εισαγάγετε έναν ακέραιο αριθμό και η αριθμομηχανή ελέγχει τη διαιρετότητα μέχρι την τετραγωνική ρίζα του αριθμού.

Ελέγξτε εάν ένας αριθμός είναι πρώτος

Έλεγχος πρώτων αριθμών

97 είναι πρωταρχικό.

Δοκιμή πρώτου αριθμού

Για να ελέγξετε έναν αριθμό n, ελέγξτε τη διαιρετότητα με ακέραιους αριθμούς από το 2 έως την τετραγωνική ρίζα του n.

\[\text{test divisors} \le \sqrt{n}\]

Εάν κανένα δεν διαιρείται ομοιόμορφα, ο αριθμός είναι πρώτος.

Παραδείγματα

ΑριθμόςΑποτέλεσμα
2Πρωταρχικός
9Σύνθετο, διαιρούμενο με 3
17Πρωταρχικός
21Σύνθετο, διαιρούμενο με 3 και 7
97Πρωταρχικός

Είναι ο Υπολογιστής Πρώτων Αριθμών Είναι ο Υπολογιστής Πρώτων Αριθμών

Είναι 1 prime;

Όχι. Ένας πρώτος αριθμός πρέπει να έχει ακριβώς δύο θετικούς διαιρέτες και 1 έχει μόνο έναν.

Είναι 2 prime;

Ναί. 2 είναι πρώτος και είναι ο μόνος άρτιος πρώτος αριθμός.

Γιατί να δοκιμάσετε μόνο μέχρι την τετραγωνική ρίζα;

Εάν ένας αριθμός έχει συντελεστή μεγαλύτερο από την τετραγωνική του ρίζα, πρέπει επίσης να έχει συντελεστή αντιστοίχισης μικρότερο από την τετραγωνική ρίζα.

Τι είναι ένας σύνθετος αριθμός;

Ένας σύνθετος αριθμός έχει περισσότερους από δύο θετικούς διαιρέτες, όπως 4, 6, 8, 9, 10 και 12.