AccueilAccueil  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  MembresMembres  Connexion  

Partagez
 

 Script pour savoir si un nombre est premier ou pas

Aller en bas 
AuteurMessage
Levans
Utilisateur confirmé: Rang *****
Levans

Messages : 1598
Localisation : France -> Île de France -> Essonne -> Gif sur Yvette

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyLun 5 Fév 2007 - 16:03

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:

_________________


Tuto 39Dll, jeux multijoueurs sur internet :
fleche_d ici fleche_g

Script pour savoir si un nombre est premier ou pas Banniere
pour la compet n°7 coeur coeur


Dernière édition par le Lun 5 Fév 2007 - 16:34, édité 1 fois
Revenir en haut Aller en bas
Dan_lizhot
Modérateur
Dan_lizhot

Messages : 3463
Projet Actuel : Crypt Of Darkness

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyLun 5 Fév 2007 - 16:29

surement que quelqu'un en aura besoin un jour c'est un bon script, faut juste trouver une manière de l'utiliser super
Revenir en haut Aller en bas
OKSYD
Utilisateur confirmé: Rang *****
OKSYD

Messages : 2302
Localisation : Pioneer 2
Projet Actuel : Hard Pac III

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyLun 5 Fév 2007 - 16:55

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

_________________
Script pour savoir si un nombre est premier ou pas Hardpac3uv4
Revenir en haut Aller en bas
Levans
Utilisateur confirmé: Rang *****
Levans

Messages : 1598
Localisation : France -> Île de France -> Essonne -> Gif sur Yvette

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyLun 5 Fév 2007 - 17:03

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

_________________


Tuto 39Dll, jeux multijoueurs sur internet :
fleche_d ici fleche_g

Script pour savoir si un nombre est premier ou pas Banniere
pour la compet n°7 coeur coeur
Revenir en haut Aller en bas
Topaze22
*Excellent utilisateur*
Topaze22

Messages : 6213
Localisation : Sur la Lune
Projet Actuel : Projet HELLO/TOPAZE22 Mario Bros World

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyLun 5 Fév 2007 - 17:04

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

_________________
Topique pour le Projet Hello Mario en préparation.
Sorti du topique lorsque la première démo sera disponible.
Script pour savoir si un nombre est premier ou pas Projet13
Revenir en haut Aller en bas
Levans
Utilisateur confirmé: Rang *****
Levans

Messages : 1598
Localisation : France -> Île de France -> Essonne -> Gif sur Yvette

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyLun 5 Fév 2007 - 17:06

Topaze22 a écrit:
Exo typique d'info...
Parfois je me demande si tu n'en ai vraiment qu'au lycée :question:
super

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

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

_________________


Tuto 39Dll, jeux multijoueurs sur internet :
fleche_d ici fleche_g

Script pour savoir si un nombre est premier ou pas Banniere
pour la compet n°7 coeur coeur
Revenir en haut Aller en bas
Blizter
Banni(e)


Messages : 2002

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyLun 5 Fév 2007 - 21:50

Cool super

Edit :

J'ai trouver ça :

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

Script pour savoir si un nombre est premier ou pas Animation_Sieve_of_Eratosth
Revenir en haut Aller en bas
daminetreg
Administrateur
daminetreg

Messages : 16996
Localisation : Siege du CBNA!
Projet Actuel : Site Web du CBNA, version beta :

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyMer 7 Fév 2007 - 18:23

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.

_________________
Mon CV : fr - de - en
Le CBNA Tous Ensemble! Réalisons!
Script pour savoir si un nombre est premier ou pas U3dfr2
Revenir en haut Aller en bas
http://lecbna.org/
Topaze22
*Excellent utilisateur*
Topaze22

Messages : 6213
Localisation : Sur la Lune
Projet Actuel : Projet HELLO/TOPAZE22 Mario Bros World

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptySam 17 Fév 2007 - 13:50

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...

_________________
Topique pour le Projet Hello Mario en préparation.
Sorti du topique lorsque la première démo sera disponible.
Script pour savoir si un nombre est premier ou pas Projet13
Revenir en haut Aller en bas
Levans
Utilisateur confirmé: Rang *****
Levans

Messages : 1598
Localisation : France -> Île de France -> Essonne -> Gif sur Yvette

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptySam 17 Fév 2007 - 14:26

- 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 happy1
- :gniah:

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

_________________


Tuto 39Dll, jeux multijoueurs sur internet :
fleche_d ici fleche_g

Script pour savoir si un nombre est premier ou pas Banniere
pour la compet n°7 coeur coeur
Revenir en haut Aller en bas
rodi
Invité



Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: creation dun jeux de gestion   Script pour savoir si un nombre est premier ou pas EmptyJeu 1 Nov 2007 - 18:25

[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
Revenir en haut Aller en bas
notiz85
Utilisateur confirmé: Rang *****
notiz85

Messages : 2004
Localisation : Vendée
Projet Actuel : Moteur d'ombre pour un projet plateforme 2D...

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyJeu 1 Nov 2007 - 18:29

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

_________________
Script pour savoir si un nombre est premier ou pas 577128485
Revenir en haut Aller en bas
http://gmnotiz.fr.nf/
edi9999
Utilisateur confirmé: Rang *****
edi9999

Messages : 2480
Localisation : France
Projet Actuel : theatre flashy

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyJeu 1 Nov 2007 - 18:48

Blizter a écrit:
Cool super

Edit :

J'ai trouver ça :

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

Script pour savoir si un nombre est premier ou pas Animation_Sieve_of_Eratosth

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)

_________________
Mes tutos sur le site: -Tutoriel débutant- Tutoriel intermédiaire
Venez sur http://gameplay.c.la pour des tutos sur mon site.
Utilisez des hébérgeurs gratuits et sans temps d'attente!:
http://willhostforfood.com/
Revenir en haut Aller en bas
http://gameplay.c.la/
notiz85
Utilisateur confirmé: Rang *****
notiz85

Messages : 2004
Localisation : Vendée
Projet Actuel : Moteur d'ombre pour un projet plateforme 2D...

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyMar 4 Déc 2007 - 17:01

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 gnii

_________________
Script pour savoir si un nombre est premier ou pas 577128485
Revenir en haut Aller en bas
http://gmnotiz.fr.nf/
Guest
Invité



Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyMer 9 Jan 2008 - 12:40

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
Revenir en haut Aller en bas
edi9999
Utilisateur confirmé: Rang *****
edi9999

Messages : 2480
Localisation : France
Projet Actuel : theatre flashy

Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas EmptyMer 9 Jan 2008 - 14:51

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

_________________
Mes tutos sur le site: -Tutoriel débutant- Tutoriel intermédiaire
Venez sur http://gameplay.c.la pour des tutos sur mon site.
Utilisez des hébérgeurs gratuits et sans temps d'attente!:
http://willhostforfood.com/
Revenir en haut Aller en bas
http://gameplay.c.la/
Contenu sponsorisé




Script pour savoir si un nombre est premier ou pas Empty
MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Script pour savoir si un nombre est premier ou pas Empty

Revenir en haut Aller en bas
 
Script pour savoir si un nombre est premier ou pas
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum Le CBNA :: Développement :: Scripts GML-
Sauter vers: