Critère de divisibilité par plus de deux diviseurs modifier

Bonjour,Yann. Comme la question que tu poses :

« Sachant que N est composé, comment savoir, sans faire le test des divisions successives, si N a plus de deux diviseurs ? Quelqu'un a-t-il une idée ? - Yann 90.40.254.207 (discuter) 8 février 2014 à 12:12 (CET)»Répondre

ne concerne pas l'article critère de divisibilité, je te réponds ici. A ma connaissance, il n'existe pas de méthode simple de déterminer le nombre de diviseurs différents de 1 et n d'un nombre composé sans trouver ces diviseurs, ou du moins ses diviseurs premiers. Il est même très difficile de prouver qu'un nombre n'est pas composé (voir test de primalité). Je ne vois donc pas comment on pourrait déterminer si oui ou non un nombre est le produit de trois entiers différents de 1, sans trouver ses diviseurs. Cependant, tu n'as là que la réponse d'un prof de base et pas d'un spécialiste de la théorie des nombres. HB (discuter) 8 février 2014 à 17:32 (CET)Répondre