De nombreuses façons existent pour vérifier si un nombre est un nombre premier ou pas. Il est possible de réaliser cette opération avec des fonctions PHP, mais des techniques peuvent être mises en place pour effectuer les tests.

Klaus Graefensteiner montre 2 façons pour tester les nombres premiers en PHP qui vous sera utile si vous voulez vérifier des grands nombres. Il nous explique la procédure à utiliser avec un petit script exemple. Bien entendu, il met à disponible le source complet en téléchargement.

- Two ways to test for prime numbers in PHP: Sieve and File