Pouvez vous m'aider a trouver des pistes? merci
Soit n un entier donné . Que fait cet algorithme ?
n = 324 ;
p = 0 ; a = 2 : b = 3 ; k = 1 ;
I = √n
tant que a+p.n≤I faire
si reste(n,a).reste(n,b) = 0 alors
p = 1
sinon
a = 6k - 1 ; b = 6k + 1 ; k = k + 1 ;
Fin si
Fin tant que
Si p = 1 alors
afficher « non »
sinon
afficher « oui »
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :