begin process at 2012 05 29 05:46:44
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C++ & C++ .NET

 > 

Algorithme

 > 

Maths

 > 

factorial factors


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

factorial factors

samedi 7 octobre 2006 à 23:24:01 | factorial factors

brahimhakkou

svp aidez moi c urgent

in this problem we want to determine the maximum number of integer terms (excluding1) that can be used to express n!
par exemple 8!=1.2.3...8=2^7.3^2.5.7
le nombre demandé sera un 11
donc il s'agit de décomposer le n! en facteurs premiers et de faire la somme des puissances des facteurs premiers;
ce que je propose c d' énumèrer les nombres premiers inférieurs a n et fixer un certain i entier et a chaque fois que le nombre premier divise le n! on incrémente le i.
j'ai besoin de votre aide pour concevoir ce programme .
dimanche 8 octobre 2006 à 00:18:50 | Re : factorial factors

luhtor

Rigolo a faire comme exo, hehe :)

#include <iostream>
#include <map>

int main()
{
    std::map<unsigned int, unsigned int> diviseurs;
   
    int initvalue = 7;
    int n = initvalue;
    int fact = 1;
   
    bool find = true;
   
    while (n > 1) fact *= n--;
   
    std::cout << "Valeur : " << fact << std::endl;
   
    while ((fact > 1) && (find))
    {
        find = false;
       
        for (int i = 2 ; i < initvalue ; ++i)
        {
            if ((fact / i) * i == fact)
            {
                diviseurs[i]++;
                fact /= i;
                find = true;
                break;
            }
        }
       
        if (!find)
            diviseurs[fact]++;
    }
   
    for (std::map<unsigned int, unsigned int>::iterator it = diviseurs.begin() ; it != diviseurs.end() ; it++)
    {
        std::cout << it->first << "^" << it->second << std::endl;
    }
       
    system("PAUSE");
    return 0;
}




Cette discussion est classée dans : nombre, to, premiers, factorial, factors


Répondre à ce message

Sujets en rapport avec ce message

nombre aléatoire [ par obasileus ] salut,je ne trouve pas la commande qui permet de faire générer à l'ordinateur un nombre aléatoireplease help me !!!! :-)merci toujours nombre aléatoire [ par obasileus ] Salut à tous, j'ai demander il y a quelque jours comment générer un nb aléatoire. Je remerci d'ailleur Jo de m'avoir répondu. Cependant je bosse sous Retours à la ligne [ par Gerald ] Quelqu'un pourrait-il me dire comment faire pour compter le nombre de retours à la ligne dans un fichier texte?voici mon programme Dos:unsigned int n, Afficher un nombre formaté [ par Lorenzo ] Salut à tous,Quelqu'un a-t'il une solution pour afficher un nombre formaté ?Ex : 1234567.89 affiché à l'écran : 1 234 567.89 int to char ! [ par nullspace ] Voila mon problème !J'ai une résultat sous forme de variable INT, et je veux que ce résultat soit affecté à une variable de type CHAR.Genre, si j'ai 6 une aide pour écrire un algo et un prog sur le nbr premiers [ par Julius Caesar ] Bonjour, je n'arrive pas écrire l'algo et le prog de ce sujet:"Ecrivez un algo et un prog, qui affiche les nbrs premiers inferieurs à un entier n (ave Trouver les diviseur d'un nombre [ par Olivier ] Salut,je viens de découvrir ce site et je le trouve vraiment complet !! ça fait longtemps que je cherche ce genre de site proposant des sources de pro Comment compter le nombre d'espaces [ par xabi62 ] Je voudrais savoir comment il faut faire pour compter le nombre de mots dans une phrase, je pense qu'en comptant le nombre d'espace, on doit pouvoir l Nombre au hasard (random) toujours pareils [ par Supo ] J'utilise la commande 'Rand() % 6' pour obtenir un nombre au hasard mais à chaque exécution du prog, il me donne toujours le même nombre. Dans Basic, Limitation en nombre de caractère [ par st3phane ] Voila j'aimerais empecherc que l'utilisateur tape plius de 20 lettre j'avias penser a une boucle et getch et faire revenir au caractere d'avan si ca a


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,624 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales