Envoyé par Médinoc
tu prends ton diviseur potentiel (3 ou 5 ou autre) et tu l'ajoutes plein de fois à un compteur jusqu'à être égal ou supérieur au nombre à tester. Si tu es égal, c'est que le nombre est un multiple de ton fameux diviseur, donc il est divisible par lui. Si tu es supérieur, c'est le contraire...
Bien sûr, c'est lent (pour les amateurs de théorie de la complexité, ça doit se faire en temps exponentiel (en considérant la taille du nombre et non le nombre lui-même)). Mais ça devrait marcher.