Pourquoi vouloir diviser que par des nombres permiers ? Franchement je ne te suis pas.
Voila ce que je fais
prem_fact(n)
pour i de 2 à racine(n) faire
si i divise n
retourne i
fin
retourne 0
fin
Voilà, je fais dans le pire des cas (si n est premier ou carré de nb premier) racine(n) tests.
on multiplie par la complexité de l'opearation 'i divise n' et c'est fini.
[^] # Re: NP/=non-P
Posté par Cédric Foll . En réponse à la dépêche Le RSA en danger. Évalué à 0.
Voila ce que je fais
prem_fact(n)
pour i de 2 à racine(n) faire
si i divise n
retourne i
fin
retourne 0
fin
Voilà, je fais dans le pire des cas (si n est premier ou carré de nb premier) racine(n) tests.
on multiplie par la complexité de l'opearation 'i divise n' et c'est fini.
On a pas besoins d'un crible d'hérastotruc.