Please submit sites with theoretical content, or sites that apply this theoretical content in the organized search for prime numbers. Software packages that apply these theorems should be listed under the appropriate subcategory.
Prime numbers may be considered as the building blocks of the integers, and the problems of factoring numbers into primes and discovering large primes of various forms have a definite nobility. Perhaps somewhat surprisingly, prime numbers may be proven prime without exhaustively testing all potential factors. This category includes links to theoretical information, and organized searches that apply these theorems.