Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Fermat's little theorem, which is easy to prove with cyclic groups, can be used to prove that an integer is composite without producing a factorization.
