algo nombre premiers - Page 1

slt
je veux faire un programme ki me sorte tout les nombre premier, entre 0 et par ex 6000.
J'ai vu l'algo sur une fiche de programme CASIO (oui...je sais !)
et j'ai essayé de l'adapter........

svp, dites moa ce ki couille !

test()
Prgm
1»A
While a<6000

Lbl second
A+1->A

Lbl first
If a=2 Then
Disp a
ElseIf a=3 Then
Disp a
ElseIf a=5 Then
Disp a
ElseIf mod(a,2)=0 Then
Cycle
ElseIf mod(a,3)=0 Then
Cycle
EndIf
5->n
2->m
-2->j
Loop
If mod(a,n)=0 Then
Goto second
EndIf
(n+m)->n
(m+j)->m
If N>(a) Then
Exit
EndLoop
Disp a
EndWhile
EndPrgm

tu ne peux pas mettre un lbl à l'interieur d'un while !

arf, c pas précisé ca dans le manuel !
bon, j'y retourne, thx !

au fait, sur Ti y'a la commande "isprime()" alors...

for a,1,6000
if isprime(a)
disp a
endfor

ARF ! merde, je me suis enore fais avoir !!!!!!
c pas drole comme ca tout fait mais ca marche

MDR !

Pkoi faire simple quand on peut faire compliqué ?

ben, ca m'est arrive pas mal de fois de faire un algo pr trouver les nombres premier
c utile qd t'apprends un nvo langage
(pis utiliser isprime(), c limite de la triche: ca sert à rien)

Pourquoi réinventer la roue s'il y a une fonction qui le fait déjà? Et qui doit être 10 fois plus rapide que n'importe quel algorithme en BASIC pur.

tt simplement pasque qd tu tombes sur un langage que tu connais pas, que tu debutes, ben t'essayes de faire qques chose de simple
je connais plusieurs algos de nombres premiers, dc autant utiliser un algo connu, pr se faire la main
si il voulait reellement utiliser le prog, si c pas juste pr s'entrainer, alors oui je suis d'accord c de refaire l'algo

G fait un prog pour un exposé là dessus :

http://www.i-station.fr.fm

tu peux télécharger le prog si tu veux..

C bien isprim() mais où est la plaisir de programmer si on utilise des fonctions toutes prêtes... Bien sûr il y a des moments où on peut plus faire autrement mais pour les nombres premiers... on peut le faire soit même (même si isprim() et plus rapide)

ca depend ce que l'on cherche à faire.
il est évident que si tu t'entraine à programmer, il est plus marrant d'utiliser un algo que tu codes toi meme , meme si c'est 100x plus lent
par contre si tu as besoin de trouver des nombres premiers dans un prog de math ou n'importe quoi, alors isprime() est mieux

c pas pour avoir un prog ki le fait ! lol ki voudrai avoir ls nb premiers juska 6000 ? pas moa

c plus sympa de le prog soit meme.....meme si je vais jamais l'utiliser........; erf

c bien ce que j'ai dit non ?

le premier qui envoie une commande exec qui le fait a gagné!

Gagné quoi ?

Bah comme d'hab:
L'estime de la communauté

sans faire d'asm ca risque d'etre dur pour moi

Mais bientpot ça ne te posera aucun pb

à moi ??
bientot ds qqs mois si je trouve un tuto de base bien

sinon pas besoin de tester jusqu'a 6000, tous les nombres premiers seront entre 1 et racine de 6000 (enfin je crois??)

oui c ca je pense

t'es sur ?

Celui qui nous reprogramme isprime en Basic (meme algo) a aussi gagné

En plus, t'as pas fait le prog tt seul, tu l'as piqué ds un book de CASIO

pkoi ? y a pas de isprime sur casio ?

pour répondre a ta question de début (post 0 ), va voir sur mon site, g fait des programme qui te permettent ca !!!


http://perso.wanadoo.fr/anpe

pour répondre a ta question de début (post 0 ), va voir sur mon site, g fait des programme qui te permettent ca !!!


http://perso.wanadoo.fr/anpe/