Σύντομος οδηγός
Δοκιμάστε το με τα δικά σας δεδομένα όταν είστε έτοιμοι.
Δοκιμάστε ένα παράδειγμα
Εισαγάγετε
- Ακέραιος από 0 σε 1000000000000000000
97
Θα λάβετε
Yes
Λειτουργία και περιορισμοί
Δοκιμάζει ακέραιους από 0 σε 10^18 χρησιμοποιώντας γύρους 40 Miller–Rabin. Το μηδέν και το ένα δεν είναι πρώτοι.
Παράδειγμα: Το 97 είναι πρώτο· το 100 δεν είναι. Το αποτέλεσμα είναι μια προβαμπιλιστική δοκιμή πρωτογονίας.