Dissertation/Thesis
A Fast and Practically Reliable Primality Checker Based on Euler's Criterion with Random Bases ; Rýchly a prakticky spoľahlivý test prvočíselnosti založený na Eulerovom kritériu s náhodnými bázami
| Τίτλος: | A Fast and Practically Reliable Primality Checker Based on Euler's Criterion with Random Bases ; Rýchly a prakticky spoľahlivý test prvočíselnosti založený na Eulerovom kritériu s náhodnými bázami |
|---|---|
| Συγγραφείς: | Polak, Robert |
| Στοιχεία εκδότη: | Zenodo |
| Έτος έκδοσης: | 2025 |
| Συλλογή: | Zenodo |
| Θεματικοί όροι: | primality testing, Euler's criterion, pseudoprimes, Miller–Rabin, Mersenne primes, number theory, gmpy2 |
| Περιγραφή: | The paper presents a fast, practically reliable primality checker implemented in Prime_numbers_2025.py. The method combines a strong classical pre-filter (small primes and 6k±1 scan), multiple rounds of Euler’s criterion with randomly selected bases, and parallel evaluation using GMP-backed modular exponentiation. In practice it is faster than common Miller–Rabin implementations in Python, while aggressively suppressing pseudoprimes by randomizing bases and repeating independent rounds. The pipeline scales to very large inputs (e.g., around 2^100000) with minute-level runtimes on commodity hardware. The paper includes algorithm details, pseudocode, and a GUI screenshot; implementation available at GitHub (Prime test GUI). |
| Τύπος εγγράφου: | Thesis |
| Γλώσσα: | English |
| Relation: | https://zenodo.org/records/17064974; oai:zenodo.org:17064974; https://doi.org/10.5281/zenodo.17064974 |
| DOI: | 10.5281/zenodo.17064974 |
| Διαθεσιμότητα: | https://doi.org/10.5281/zenodo.17064974 https://zenodo.org/records/17064974 |
| Rights: | Creative Commons Attribution 4.0 International ; cc-by-4.0 ; https://creativecommons.org/licenses/by/4.0/legalcode ; Copyright @2025 Ing. Robert Polak |
| Αριθμός Καταχώρησης: | edsbas.D7A4BA7C |
| Βάση Δεδομένων: | BASE |
| DOI: | 10.5281/zenodo.17064974 |
|---|