Importance: Medium ✭✭
 Author(s): Alexa
 Subject: Number Theory
 Keywords: primality
 Posted by: princeps on: March 28th, 2012
Definition   Let be the unique integer (with respect to a fixed ) such that

Conjecture   A natural number is a prime iff

The conjecture is obviously true when is prime, so it suffices to check when is composite.

## Bibliography

* indicates original appearance(s) of problem.