Forum Le CBNA
Le Forum du CBNA a pour but de vous aider dans l'utilisation de GameMaker. Premier forum Francophone sous GameMaker, vous trouverez des .gmd, .gm6, .gmk, scripts, logiciels et d'autres ressources sur Le CBNA.
 
AccueilAccueil  FAQFAQ  RechercherRechercher  S’enregistrerS’enregistrer  ConnexionConnexion  
Poster un nouveau sujet   Répondre au sujetForum Le CBNA :: Programmation :: Scripts GML
 

Script pour savoir si un nombre est premier ou pas

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
Levans
Utilisateur confirmé: Rang *****



Age : 15
Inscrit le : 15 Sep 2005
Messages : 1560
Localisation : France -> Île de France -> Essonne -> Gif sur Yvette
 : ────────── :
Avancement : 
0/1000/1000/100 (0/100)

MessageSujet: Script pour savoir si un nombre est premier ou pas   Lun 5 Fév - 18: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_droite ici fleche_g


Citation:
L’informatique est une science opérant sur des représentations rigoureuses de concepts bien définis.
- introduction d'un cours d'informatique de prépa

J'adore cette phrase coeur coeur

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



Age : 25
Inscrit le : 02 Mar 2006
Messages : 3202
Localisation : Sur le forum du CBNA pour vous aider
 : ────────── :
Avancement : 
0/1000/1000/100 (0/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Lun 5 Fév - 18: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 *****



Age : 15
Inscrit le : 24 Juin 2005
Messages : 2263
Localisation : Pioneer 2
 : ────────── :
Projet Actuel : Hard Pac III
Avancement : 
9/1009/1009/1009/100 (9/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Lun 5 Fév - 18:55
Ce sera sûrement pas très utile pour les jeux mais ça a dû être interressant à programmer. Beau travail! super
_________________
Revenir en haut Aller en bas
Levans
Utilisateur confirmé: Rang *****



Age : 15
Inscrit le : 15 Sep 2005
Messages : 1560
Localisation : France -> Île de France -> Essonne -> Gif sur Yvette
 : ────────── :
Avancement : 
0/1000/1000/100 (0/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Lun 5 Fév - 19: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_droite ici fleche_g


Citation:
L’informatique est une science opérant sur des représentations rigoureuses de concepts bien définis.
- introduction d'un cours d'informatique de prépa

J'adore cette phrase coeur coeur
Revenir en haut Aller en bas
Topaze22
*Excellent utilisateur*



Age : 22
Inscrit le : 22 Déc 2006
Messages : 4007
Localisation : Pas loin de Playboy et Bubu
 : ────────── :
Projet Actuel : Paper Mario (intermédiaire)
Avancement : 
100/100100/100100/100 (100/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Lun 5 Fév - 19:04
Exo typique d'info...
Parfois je me demande si tu n'en ai vraiment qu'au lycée question
super
_________________
Merci à la communauté du CBNA pour son soutient
Mon unique projet depuis bientôt 3 ans :
Revenir en haut Aller en bas
Levans
Utilisateur confirmé: Rang *****



Age : 15
Inscrit le : 15 Sep 2005
Messages : 1560
Localisation : France -> Île de France -> Essonne -> Gif sur Yvette
 : ────────── :
Avancement : 
0/1000/1000/100 (0/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Lun 5 Fév - 19: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_droite ici fleche_g


Citation:
L’informatique est une science opérant sur des représentations rigoureuses de concepts bien définis.
- introduction d'un cours d'informatique de prépa

J'adore cette phrase coeur coeur
Revenir en haut Aller en bas
Blizter
Utilisateur confirmé: Rang *****



Inscrit le : 29 Aoû 2005
Messages : 2004
 : ────────── :
Avancement : 
0/1000/1000/100 (0/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Lun 5 Fév - 23:50
Cool super

Edit :

J'ai trouver ça :

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

Revenir en haut Aller en bas
daminetreg
- Administrateur -



Age : 18
Inscrit le : 11 Fév 2005
Messages : 16209
Localisation : Siege du CBNA!
 : ────────── :
Projet Actuel : Game Maker Human Input
Avancement : 
60/10060/10060/10060/100 (60/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Mer 7 Fév - 20: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
Le CBNA Tous Ensemble! Réalisons!
I want (and I need) to show you my work, but the time is against me.
Revenir en haut Aller en bas
Topaze22
*Excellent utilisateur*



Age : 22
Inscrit le : 22 Déc 2006
Messages : 4007
Localisation : Pas loin de Playboy et Bubu
 : ────────── :
Projet Actuel : Paper Mario (intermédiaire)
Avancement : 
100/100100/100100/100 (100/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Sam 17 Fév - 15: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...
_________________
Merci à la communauté du CBNA pour son soutient
Mon unique projet depuis bientôt 3 ans :
Revenir en haut Aller en bas
Levans
Utilisateur confirmé: Rang *****



Age : 15
Inscrit le : 15 Sep 2005
Messages : 1560
Localisation : France -> Île de France -> Essonne -> Gif sur Yvette
 : ────────── :
Avancement : 
0/1000/1000/100 (0/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Sam 17 Fév - 16: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_droite ici fleche_g


Citation:
L’informatique est une science opérant sur des représentations rigoureuses de concepts bien définis.
- introduction d'un cours d'informatique de prépa

J'adore cette phrase coeur coeur
Revenir en haut Aller en bas
rodi
Invité




MessageSujet: creation dun jeux de gestion   Jeu 1 Nov - 20: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 *****



Age : 14
Inscrit le : 05 Avr 2006
Messages : 1975
Localisation : De retour ici, avec un jeu...
 : ────────── :
Projet Actuel : Tenu Secret
Avancement : 
2/1002/1002/1002/100 (2/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Jeu 1 Nov - 20: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
_________________

Revenir en haut Aller en bas
edi9999
Utilisateur confirmé: Rang *****



Age : 16
Inscrit le : 27 Jan 2006
Messages : 2181
Localisation : partout et nulle part
 : ────────── :
Projet Actuel : un mario rigolo et theatre flashy
Avancement : 
25/10025/10025/10025/100 (25/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Jeu 1 Nov - 20:48
Blizter a écrit:
Cool super

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)
_________________
I am an in the GM Quiz!

tuto gamemaker integral disponible sur mon site:
http://gameplay.c.la
Uploadez vos exemples, images, zip ou rar et ne faites pas attendre les personnes qui telechargent grace a Ceci
Revenir en haut Aller en bas
notiz85
Utilisateur confirmé: Rang *****



Age : 14
Inscrit le : 05 Avr 2006
Messages : 1975
Localisation : De retour ici, avec un jeu...
 : ────────── :
Projet Actuel : Tenu Secret
Avancement : 
2/1002/1002/1002/100 (2/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Mar 4 Déc - 19: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
_________________

Revenir en haut Aller en bas
Guest
Invité




MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Mer 9 Jan - 14: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 *****



Age : 16
Inscrit le : 27 Jan 2006
Messages : 2181
Localisation : partout et nulle part
 : ────────── :
Projet Actuel : un mario rigolo et theatre flashy
Avancement : 
25/10025/10025/10025/100 (25/100)

MessageSujet: Re: Script pour savoir si un nombre est premier ou pas   Mer 9 Jan - 16:51
Non mieux vaut arréter a la racine du nombre à tester
_________________
I am an in the GM Quiz!

tuto gamemaker integral disponible sur mon site:
http://gameplay.c.la
Uploadez vos exemples, images, zip ou rar et ne faites pas attendre les personnes qui telechargent grace a Ceci
Revenir en haut Aller en bas

Script pour savoir si un nombre est premier ou pas

Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous pouvez répondre aux sujets dans ce forum
Forum Le CBNA :: Programmation :: Scripts GML-
Poster un nouveau sujet   Répondre au sujet