NOMBRE PREMIER ?

flyer257 - 23 mars 2001 à 15:24
flyer257 - 23 mars 2001 à 15:24

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/763-nombre-premier

flyer257
23 mars 2001 à 15:24

Tu n'as pas besoin de tester jusqu'à (Nombre-1), mais jusqu'à int(sqr(nombre))+1,
car s'il n'y a pas de facteurs entiers entre 1 et la racine carrée du nombre, il n'y en aura pas après la racine carrée, excepté le nombre lui-même, bien sûr.

Si tu as besoin de plus d'explications, n'hésite pas à m'écrire.