Calcul de nombre premiers - Page 1

je voudrais savoir si vous avez deja fait un algo de test/calcul si oui, comment ?

- plz, pas l'algo super long avec le test de toutes les valeurs plus petites que n merci

- j'en ai deja fais un enfin, ca me dis si c'est "fortement probablement un premier" pour les nombres a partir d'un certain rang et avant, je test le gcd ( Prod(premier(k),k,2,100), n ) != 1 ? avec premier(k) retourne un nombre premier petit ....

nEUrOne a écrit :
- plz, pas l'algo super long avec le test de toutes les valeurs plus petites que n merci

tu peux t'arreter à racine de n

Même à la partie entière de la racine de n.

et a part ca ??? pke c super constructif ce que vous dites ...

t'es pas a Centrale Paris toi ?

a ben pas du tout ...

Moi j'en avais fait un sur ma ti83+ , et comme un con je m'en rappelle plus . Mais si vraiment t'en a besoin je peux m'y remettre rapidos .

Dostovei> un rapide ? pke si c avec l'algo de Euclide, ca m'intéresse pas trop

Ben alors ca t'interresseras pas , ct un algo qui testait si
ipart(d)=d
d etant a/x , a le nombre que tu as entré , et x la variable allant de 2 a racine carré de a . Pas rapide , et moins precis que le nFactor .

un truc que tu fais en seconde quoi

sous maple tu fais :

interface(verboseproc=3);
ops(isprime);

Et vala l'algo des devs de maple

Tiens au fait, il n'y a pas très longtemps, on a découvert un algorithme de test de primalité en temps polynomial : http://www.utm.edu/research/primes/prove/prove4_3.html. (l'url donne d'ailleurs d'autres algos..)

j'ai fait tout mon tp de C sur les nb premiers en creant un crible d'erathostene, puis en travaillant directement sur les bits un a un pour + de rapidité

si ça t'interesse, minimsg moi (je viens tres rarement par là)