We investigate the probability that a random odd composite number passes a random Fermat primality test, improving on earlier estimates in moderate ranges. For example, with random numbers to 2²⁰⁰, ...
Infinite sets $P$ and $Q$ of primes are described, $P \subset Q$. For any natural number $n$ it can be decided if $n \in P$ in (deterministic) time $O((\log n)^9 ...
The online computer game “Is this prime?” tests a player’s knowledge of prime numbers—and just surpassed 2,999,999 attempts. Give it a whirl. The Greek mathematician Euclid may very well have proved, ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback