Algo spécial
Résolu/Fermé
SpécialeAlgo
-
Célien Messages postés 5702 Date d'inscription Statut Membre Dernière intervention -
Célien Messages postés 5702 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
Traduire la méthode permettant de décomposer un entier naturel en produit de facteurs premiers en algorithme, qui demande à l'utilisateur de saisir un entier N, inférieur ou égal à 10000, et qui affiche ses facteurs premiers, et la puissance de chacun. Un exemple d'affichage attendu est donné ci-contre.
Indications : stocker les nombres premiers inférieurs à 100 (= ) dans un tableau monodimensionnel nb_prem ), et créer un second tableau facteurs monodimensionnel de même taille, initialisé à 0. Utiliser ce tableau pour mémoriser les puissances de facteurs présents dans la décomposition.
Par exemple, pour , on aura : facteurs[0]=1, facteurs[1]=1, et facteurs[k]=0 pour .
Mission impossible: (Vous avez 4 heures!)
Traduire la méthode permettant de décomposer un entier naturel en produit de facteurs premiers en algorithme, qui demande à l'utilisateur de saisir un entier N, inférieur ou égal à 10000, et qui affiche ses facteurs premiers, et la puissance de chacun. Un exemple d'affichage attendu est donné ci-contre.
Indications : stocker les nombres premiers inférieurs à 100 (= ) dans un tableau monodimensionnel nb_prem ), et créer un second tableau facteurs monodimensionnel de même taille, initialisé à 0. Utiliser ce tableau pour mémoriser les puissances de facteurs présents dans la décomposition.
Par exemple, pour , on aura : facteurs[0]=1, facteurs[1]=1, et facteurs[k]=0 pour .
Mission impossible: (Vous avez 4 heures!)
1 réponse
-
Salut,
On ne va pas faire l'exercice à ta place, à lire : Demander de l'aide pour vos exercices sur CCM. Si tu ne comprends rien à l'algo il est temps d'apprendre : Cours Algo.
