SOS test de primalité

[basto007]

Je dois faire un programme ( test de primalité ) avec algobox. J'ai déjà galérer à établir la trame de ce programme ( pourtant très simple ) et voilà qu'il ne fonctionne toujours pas. Si quelqu'un à algobox et maîtrise le logiciel, saurait-il où est ce que ça pose problème? Je vous ai mis le fichier MERCIII
-----

[basto007]

je n'arrive pas à mettre mon fichier!! En fait, dans mon programme, je me sers d'une variable test 'T' puis je fais une boucle avec tant que t=0 ... Puis je mets des conditions : -Si 2/N alors T=1 'Si 3/N alors T=1 le problème c'est que ( enfin je crois ) si T prends la valeur 1 lors d'une condition, alors, lors de la suivante il reprend la valeur 0 ( si il ne prend pas la valeur 1 ) Je ne sais pas comment faire. Si quelqu'un a une idée ...

[invitec09adee9]

Tu pars de n
et tu en extrait la racine carre
Tu forces Racine de N impair
Si n a un diviseur il sera forcement < racine n et impair

NR:= sqrt(n)
if not odd(NR) then NR:= NR +1;         
I:=3
Etat:=Premier
repeat
   if N mod i=0 then Etat:=compose break;
   i:= I+4 ///  astuce qui evite de diviser par les nombres finissants par 5
  if N mod i=0 then Etat:=compose break;
   i:= I+2
  if N mod i=0 then Etat:=compose break;
   i:= I+2
  if N mod i=0 then Etat:=compose break;
   i:= I+2
Until I> NR
  Etat te donne la primarite

Si vous avez des questions n'hesitez pas
SpeedCodeur

[whoami]

Bonjour,

Curieux.

Tu prends la peine de sauter les nombres se terminant par 5 (au prix de pas mal de lignes de code ...), ok, admettons, même si ce n'est pas le but de ce genre d'exercice basique.

MAIS, tu n'as pas testé si le nombre était pair ou non ! (test qu'on peut faire avant tout autre calcul, y compris l'extraction de la racine).

En tant qu'enseignant, cet oubli te vaudrait un zéro majuscule.

[A voir en vidéo sur Futura]

[basto007]

Je comprends rien Non mais il faut que je continue sur ce que j'ai fais. Voila à quoi ça ressemble. S'ils vous plaît ... Quelqu'un pourrait me dire le problème? Merciii

[basto007]

N%2 c'est : reste dans la division euclidienne de N par 2
Les == sont en fait des =
Et à la fin je met si T!=0 ( si T différent de 0 )

[invite4492c379]

Tu pars de n
et tu en extrait la racine carre
Tu forces Racine de N impair
Si n a un diviseur il sera forcement < racine n et impair

NR:= sqrt(n)
if not odd(NR) then NR:= NR +1;         
I:=3
Etat:=Premier
repeat
   if N mod i=0 then Etat:=compose break;
   i:= I+4 ///  astuce qui evite de diviser par les nombres finissants par 5
  if N mod i=0 then Etat:=compose break;
   i:= I+2
  if N mod i=0 then Etat:=compose break;
   i:= I+2
  if N mod i=0 then Etat:=compose break;
   i:= I+2
Until I> NR
  Etat te donne la primarite

Si vous avez des questions n'hesitez pas
SpeedCodeur

Ce code est faux, effectuons une trace avec N=25
on calcule NR=5

i	N mod i	Etat	i>NR	Remarques
3		Premier		Initialisations
3	1			Premier tour de boucle / i=i+4
7	4			i=i+2
9	7			i=i+2
11	3			i=i+2
13			Vrai	Fin du premier tour

Donc 25 est premier.

[invite4492c379]

Hello Basto007,

Avant d'essayer de coder quoi que ce soit il faut essayer de dire en Français courant ce que toi-même tu fais à la main pour tester la primalité d'un naturel n.

Pour faire simple :
si n vaut 0 ou 1 et dans ce cas (par définition) n n'est pas premier
sinon on va passer en revue les nombres >1 mais <n, pour chacun de ces nombres, appelons les i, on teste si i divise n
..si i divisise n alors n est composé et on peut s'arrêter
..sinon on passe au i suivant, s'il n'y en a plus c'est que n est premier

Comprends-tu cette explication ?