Forum Graph100

c'est un vrai roman ce que tu nous a écrit là... sinon tu fait quoi déjà comme étude?

je ne sais psa si g bien compris le post, mais, il me semble que les nombres premiers sont disposés de façon aléatoire!!!

hem hem... je sais kan même ce qu'est un nb premier, mais je voulais dire qu'ils sont répartis de façon aléatoire! en gros t'as pas d'algo ou de formule pour les lister tous.

si, un mathematiciens a reussi a
faire une suite numérique avec
les 1000 premiers nombres premier
je crois, et puis les indiens sont
vraiment des bete en math, y'aurait
k'a regarder le nom des gars ki
travaille chez billou et on verrait
que la majorité sont indiens

Bon pour ceux qui seraient interessé, voici un programme basic de graph 100(+) qui permet de savoir si un nombre est premier ou non:

Lbl 0
Clrtext
" "
Locate 3,1,"taper un nombre n"
?->N
Int ("racine" de N)->P
1->r
N=1=>goto 1
2->r
Frac (N/r)=0 And N "différent" de 2=>goto 1
For 3-> r To P Step 2
Frac (N/r)=0=>goto 1
Next
Locate 8,5,"Premier"
0->Z
While Z "différent" de 31
Getkey->Z
WhileEnd
goto 0
Lbl 1
Locate 6,5,"Non Premier"
Locate 5,6,"Divisible par"
Locate 10,7,r
0->Z
While Z "différent" de 31
Getkey->Z
WhileEnd
goto 0

Les parties en gras sont celles que l'ont cherche à améliorer afin d'augmenter la vitesse de calcul. (ce serait sympa si quelqu'un pouvait me le faire en C et me l'envoyer en *.EXE pour la calculatrice, Merci)
Ce programme N'EST PAS le tout dernier qui viens d'être trouvé, en le regardant de plus prêt on peut se rendre compte que n'importe qui aurait pu le trouver. De plus il met 5 minutes à trouver que le chiffre (1*10^9)+7 est premier ce qui est tout même mieux que le anciens algorithme sur pc mais il faut dire qu'ils se prennaient le tête avant. Le nouvel algorythme reste tout aussi puissant que les autres quand il s'agit de petits nombres mais à partir de 15 chiffres, on commence déjà à ramer, même avec un ordi. Autant vous dire que le cryptage RSA qui a besoin de nombres premier de 100 chiffres a interêt à posséder un puissant alogorithme.
Sinon pour le dernier je ne connais encore personne qui en ai fait un programme mais je peux donner une ébauche en language C, réalisé pas les indiens. Aucune personne n'ayant pas fait des études poussées en math ne peux comprendre les formules, de plus le programme n'est pas fini, ce n'est qu'un petite partie. Ce programme ne peux pas être réalisé sur graph 100 car il manque des fonctions comme "modulo":mod ou encore "congru" et "non congru": Un triple égal et un triple égal barré.

Input: integer n>1
if ( n is of the form a^b, b>1) output composite;
r=2;
while(r<n) {
          if (gcd(n,r) "différent" de 1) output composite
          if (r is prime)
                let q be the largest prime..........................

bon ça me soule de vous le taper et en plus ça n'a aucun interêt puisqu'il n'est pas complet. Cet algorithme utilise principalement les fonctions logarithmiques et les divisions euclidiennes.Mais vous pouvez le trouver sur internet facilement je pense. Pour remplacer vos anciens alogorithme si ils sont lent, je vous conseille donc le premier et je ferais signe si j'arrive à mettre un algorithme plus puissant sur graph 100. Sinon 2072, si ton algorithme est plus efficace que celui que j'ai donné, ça m'interesserais de le voir.

Et sinon il est vrai qu'il existe des laboratoire au japon. Les japonais sont meilleur techniquement mais les mathématiques, c'est chez les indiens que ça se passe. Et il est vrai aussi que c'est pas des bêtes en maths. Il y a les mathématiciens qui travaillent en colaboration avec des informaticiens. Les mathématiciens mettent la formule au point puis on fait des test sur ordi en C++. Mais je pense quand même que les mathématiciens doivent s'y connaitre un peu.

Après je sais pas exactement à quoi peuvent servir les nombres premiers pour un porgramme sur calculatrice mais quand on en a besoin, on est bien content de pouvoir le faire rapidement. Le must serait de pouvoir trouver instantanément et ce là avec n'importe qu'elle nombre mais pour l'instant, il n'existe que des algorithmes qui effectuent les divisions avec tout les nombres et qui regardent le reste de la division: si c'est 0, c'est la chiffre n'est pas premier et si c'est différent de 0 avec tout les nombres de 2 à n (n étant notre valeur) alors le chiffre est premier. On a d'abord pensé à diviser n par 2 car on s'est rendu compte que ça sevait à rien d'aller au bout, puis après on n'est pas allé plus loin que racine de n. Et puis maintenant, on va pas plus loin que 2*(log n)². A savoir pourquoi, ça j'en sais rien, je travaille pas exactement là dessus mais il doit y avoir une raison.

Ps: quelqu'un peut-il taper le premier programme en C, en faire un *.EXE pour la calculatrice et me l'envoyer avec les sources. Merci

@+ pour un nouveau super long message

a rien !

Nan, je sais po, perso, je m' en suis jamais servi !!

ClrText
"ENTREZ UN NOMBRE"?->A
2->B
Do
While Frac (A:B)=0
B(le petit triangle noir)
A/B->A
WhileEnd
B=/=2=>B+2->B
B=2=>3->B
IfEnd
Lpwhile B<=A

décomposition d'un nombre en facteur premier
et peux donc savoir si un nombre est premier,
BY CASIO
il sont fort
il est plus court que le tiens

c'est vrai, avec ce genre de prog, faut pas trop lui mettre des gros chiffre car il met un temps fou alors que l'autre prog qui est plus long te dit directement si c'est un nombre premier !

en parlant de vitesse, g comparé la vitesse d'une graph100 et celle d'une graph100+, pk la G100+ est + rapide?

Idem que Iscache...
Thunderhead m'avais filé sa graph 100+ et j'en ai profité pour comparer leur vitesse d'execution sur Snake II mais je n'ai vu aucune différences!!! 8O  8O

Et ou ca 8O  8O  8O ???
Soit plus précise Thunderhead!!

Euh non...Thunderhead...
T'as pas vraiment compris la question...
On parlait de la vitesse d'execution de la graph 100 et de celle de la graph 100+....
Et je disais que je n'avais vu aucune différence entre les 2