Discussion :

[Chaka_Sobek]

Bonsoir,

Je me permets de poster un message dans ce forum car je débute tout juste C (mais ai lu de la docu sur internet).
J'ai essayé de faire un programme en utilisant la bibliothèque gmp tel que l'utilisateur entre k, un nombre de bit, et le programme génère des nombres aléatoires d'au plus kbits et continue jusqu'à temps d'en trouver un multiple de 20 (i.e. reste de la div euclidienne de n par 20 vaut 0).
Mon code ressemble à ça pour le moment :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
#include <stdio.h>
#include "gmp.h"
#include <math.h>
#include <stdlib.h>
#include <time.h>
 
int main(int argc, char* argv[])
{
	unsigned long int k;
	scanf("k bits avec k= %d", &k);
	mpz_t z_n;
	gmp_randstate_t mon_gen; \\Déclaration_gen
	gmp_randinit_default(mon_gen);\\Init_gen
	gmp_randseed_ui(mon_gen, time(NULL)); \\seed
	mpz_urandomb (mpz_t z_n, gmp_randstate_t state, mp_bitcnt_t k);
	while ( gmp_div_r(mpz_t z_n, 20) != 0)
	{
		mpz_urandomb (mpz_t z_n, gmp_randstate_t state, mp_bitcnt_t k);
	}
	gmp_printf(z_n);
	gmp_randclear(mon_gen);
}

Pouvez-vous commenter mon code et/ou le corriger ?

Merci par avance de vos retours.
Bonne soirée,

Chaka_Sobek

[edgarjacobs]

Hello,

Je ne comprends pas très bien ce qe tu veux faire, mais ligne 11, le format pour un unsigned long int c'est %lu, pas %d.

Les commentaires en ligne commencent par //, pas \\

Lignes 16 et 19, puisqu'il s'agit d'un appel de fonction et non d'une déclaration, tu ne dois pas mettre le type des variables.

[Chaka_Sobek]

Hello,

Je ne comprends pas très bien ce qe tu veux faire, mais ligne 11, le format pour un unsigned long int c'est %lu, pas %d.

Les commentaires en ligne commencent par //, pas \\

Lignes 16 et 19, puisqu'il s'agit d'un appel de fonction et non d'une déclaration, tu ne dois pas mettre le type des variables.

Merci pour ce premier retour ! Je vais corriger de suite.

En fait je veux générer un nombre aléatoire tenant sur k bits (d'où le mpz_urandomb) et tant que le nombre généré n'est pas un multiple de 20, j'en génère un nouveau.

En espérant avoir été plus clair cette fois-ci !

[edgarjacobs]

En fait je veux générer un nombre aléatoire tenant sur k bits (d'où le mpz_urandomb) et tant que le nombre généré n'est pas un multiple de 20, j'en génère un nouveau.

Ben, t'es pas rendu ! Ton programme pourrait tourner indéfiniment: entre 0 et 99 (inclus) par exemple, il n'y a que 4 nombres éligibles. Tu aurais intérêt à te trouver un autre algorithme.

[Chaka_Sobek]

Ben, t'es pas rendu ! Ton programme pourrait tourner indéfiniment: entre 0 et 99 (inclus) par exemple, il n'y a que 4 nombres éligibles. Tu aurais intérêt à te trouver un autre algorithme.

Comment ça ? :/

Si je donne k= 10, mon générateur va générer des nombres entre 0 et 2^10 -1 et donc il y a quand même pas mal de candidats.

Et a vrai dire que ce soit des multiples de 20, de 7 ou de 156 je m'en fiche je veux juste arriver à générer des nombres sur kbits.

[Sve@r]

Bonjour

Si je donne k= 10, mon générateur va générer des nombres entre 0 et 2^10 -1 et donc il y a quand même pas mal de candidats.

Il y en a très exactement 52. Or 52 pour 1024 nombres ça fait 5%. Ca veut dire que tu as une chance sur 20 de sortir de la boucle. Ok edgarjacobs a peut-être un peu exagéré car tu sortiras probablement mais ça peut prendre du temps.

Et a vrai dire que ce soit des multiples de 20, de 7 ou de 156 je m'en fiche je veux juste arriver à générer des nombres sur kbits.

Ben pourquoi tu ne dis pas "je vais en générer 10/15/20" et tu génères sans chercher des nombres particuliers?