Script pour savoir si un nombre est premier ou pas

je sais pas si c'est utile ou pas mais je le poste :

Citation :

nombre=argument0;
if (nombre<1 or (nombre!=round(nombre)))
{
// si nombre n'est pas un entier naturel
return 0;
exit;
}

if (round(nombre/2)==nombre/2)
{
// si nombre est pair
return 2;
exit;
}

i=3;
n=round(sqrt(nombre));

while (i<=n)
{

if (round(nombre/i)==nombre/i)
{
// si nombre est divisible par i
return i;
exit;
exit;// 2 exit pour quitter la boucle ET le script
}

i+=2;
}

// si nombre n'a pas de diviseurs, il est premier :
return 1;

en gros, le script retourne :
0 si le nombre n'est pas un entier naturel (et donc intraitable)
1 si le nombre est premier
2 si le nombre est pair
sinon, le 1er diviseur du nombre

celà va-t-il vous servir ...

plus le nombre à traiter est grand, plus le script tournera longtemps.

par exemple, le premier diviseur de 36521479517 est 180949, ma calculatrice graphique a mis 1h15 à la calculer :gniah:

surement que quelqu'un en aura besoin un jour c'est un bon script, faut juste trouver une manière de l'utiliser

Ce sera sûrement pas très utile pour les jeux mais ça a dû être interressant à programmer. Beau travail!

en fait, le code est plutot simple :

1) on vérifie si le nombre est bien un entier naturel (sinon, il ne peut pas être premier ^^)

2) on vérifie que le nombre n'est pas pair (sinon il ne eput pas être premier ^^)

3) on teste tous les nombres impairs pour trouver le 1er diviseur du nombre, si on dépasse la racine carrée du nombre, on arrète et e nombre est forcément premier

Exo typique d'info...
Parfois je me demande si tu n'en ai vraiment qu'au lycée

Topaze22 a écrit:

Exo typique d'info...
Parfois je me demande si tu n'en ai vraiment qu'au lycée

lol , déjà que je devrais être en 3e et non en 2nd

disons que j'ai ... un goût très prononcé pour les maths et l'informatique

Cool

Edit :

J'ai trouver ça :

http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

C'est très utile, et je dirai que ça l'est pas pour un jeu, mais pour apprendre ce qu'est un nombre premier, beaucoup ne savent pas comment les repérer.

bac + 1 et blazé par des collégiens

Topaze22 décide d'en finir avec sa misérable vie et saute par la fenètre.
Hélas, c'était une fenètre du RDC...

- NOOON ! Ne sautes pas !
*Paf*
- m**** ! il l'a fait !
-Aieeuu !
- T'es pas mort ? Tu sais, si tu veut, on peut te trouver un poste d'homme de ménage
- :gniah:

=> Topaze22 : c'est du 2nd degré, ne t'inquiètes pas :fier:

[b]slt jvoudrai creer un jeu de gestion footbalistique est ce que vous avez des script pour calculer car tout see passe avec des chiffres

Bonjour Rodi et bienvenue sur le
1-Je ne comprends pas trop ce que tu veux faire, tu pourrais t'expliquer
plus en détail
2-Tu aurais pu créer un nouveau topic au lieu d'écrire ici :nezrouge:

Blizter a écrit:

Cool

Edit :

J'ai trouver ça :

http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

Je connais .
Quand j avais dix ans dans la voiture alors que je m ennuyais j ai fait exactement la meme chose mais pour trouver le nombre de diviseurs d un nombre
J ai d ailleurs trouvé que 60 est le nombre le plus divisible des nombres de 1 a 100 ( divisible par 2,3,4,5,6,10,12,15,20,30)

C'est d'ailleur pour sa il me semble que les secondes et minutes sont avec
60 secondes/60 minutes car il y a le plus de diviseur

Hmm, on peut simplifier le code en mettant que que si le chiffre du diviseur dépasse la moitié du chiffre que l'on veut tester alors il est premier

Non mieux vaut arréter a la racine du nombre à tester