/^1?$|^(11+?)\1+$/ permet de savoir si un nombre est premier. Par contre, ça doit boucher un max de RAM !