Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Algobox, liste de nombres premiers

Posté par
Azaroxs
06-10-14 à 19:40

Bonjour, ayant eu un DM à faire en spe maths, nous avons comme premier exercice un algorithme sur les nombres premiers que nous étudions, il nous suffit de compléter l'algorithme et de vérifier si il fonctionne, pour ainsi répondre au question suivante. Problème mon algorithme ne fonctionne pas, je ne pense pas être très loin du résultat, je ne sais pas ou est situé l'erreur, si vous pouvez m'aider à la trouver cela m'aiderais énormément !!

Voici donc ce que donne mon algorithme à l'heure actuelle:

Algobox, liste de nombres premiers

Posté par
Barney
re : Algobox, liste de nombres premiers 06-10-14 à 20:15

Bonjour,

ajoute une variable m

et une instruction m = floor(sqrt(n))
avant ta boucle

Posté par
Lancaster
re : Algobox, liste de nombres premiers 06-10-14 à 20:19

Bonsoir,

Pourrait-on avoir l'algorithme qui est à compléter ?

Posté par
Lancaster
re : Algobox, liste de nombres premiers 06-10-14 à 20:39

Un exemple par rapport à ce qui a été proposé.

Algobox, liste de nombres premiers

Posté par
mathafou Moderateur
re : Algobox, liste de nombres premiers 06-10-14 à 20:47

Bonjour,


en tout cas déjà à la ligne
SI (((L[j]%l)==0))
c'est quoi "l" ??? un "un" ? ça sert à quoi de calculer le reste de la division par 1 ??
un "L" minuscule ? pas défini ...

(l'idée de Barney est uniquement une amélioration pour éviter de recalculer la racine carrée à chaque boucle)

Posté par
mathafou Moderateur
re : Algobox, liste de nombres premiers 06-10-14 à 20:52

bon, voir ce que Lancaster a mis entre temps.

nota : Algobox permet d'exporter l'algorithme en texte ce qui évite de s'esbigner les yeux à essayer de lire une copie d'écran microscopique ou floue. ou en confondant i, 1 et l
de plus ça permet de copier coller directement un algo vers Algobox sans tout retaper.

Posté par
Azaroxs
Re 06-10-14 à 21:03

Merci de toutes vos réponses, je doit justement compléter l'algorithme sans cette amélioration, mais malheureusement ce que j'ai fait ne fonctionne pas, j'essaye de vous envoyer la version original à compléter dans les plus brefs délais

Posté par
mathafou Moderateur
re : Algobox, liste de nombres premiers 06-10-14 à 21:07

de toute façon clarifier cette ligne SI (((L[j]%1)==0)) qui comporte manifestement une erreur (faute de frappe ou quoi) ou était illisible sur une copie d'écran.

Posté par
Azaroxs
Re 06-10-14 à 21:14

Je viens de corriger cette faute, le problème venait bien de la, j'avais mis un 1 au lieu d'un i, merci beaucoup de vos réponses, et bonne soirée.

Posté par
Lancaster
re : Algobox, liste de nombres premiers 06-10-14 à 21:23

Bonjour mathafou,

Merci, je ne connaissais pas la manipulation " texte vers algo ".
En testant l'algorithme, j'ai cependant perdu les retours à la ligne.
Désolé pour la copie d'écran difficile à lire !

Posté par
mathafou Moderateur
re : Algobox, liste de nombres premiers 06-10-14 à 21:44

le problème des retours à la ligne perdus est un bug récent de Algobox (ça ne le faisait pas avant que je mette à jour Algobox)

ils se sont emmêlés les pinceaux entre les diverses sortes de caractères de fin de ligne
quand on programme en C ou Javascript (Algobox est une surcouche de Javascript) entre \n, \r et \r\n et la traduction de \n selon les systèmes)
il faut donc traduire ces retours à la ligne foireux par une conversion de format
par exemple avec Notepad++ ou un autre éditeur de texte compétent (le bloc note de Windows n'est pas un éditeur de texte compétent, c'est une daube à la Windows)
avec Notepad++ : menu édition - convertir les sauts de ligne ->> format Windows (CRLF)



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1733 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !