Trouver les facteurs d'un nombre. Ne pas obtenir des résultats précis

Quelqu'un peut-il aider à corriger mon algorithme? Je l'ai testé sur quelques chiffres, et il n'a pas de sortie complète de la factorisation. Pour les nombres avec un grand nombre de facteurs, c'est juste complètement échoue.

int num = 20;

for(int i = 2; i <= num; i++)
{
    if(num%i == 0)
    {
        cout << i << endl;
        cout << num << endl;
        num = num/i;    
    }
}

EDIT: Les deux réponses fournies n'ont pas de travail, toujours pas à obtenir des résultats complets.

EDIT2: Diviseurs VS Facteurs

tout comme une note de côté: merci d'essayer d'être plus précis dans l'avenir. Tout d'abord, il n'est pas "inexactes", c'est incomplètes résultats. Essayer d'ajouter de la sortie attendue pour un exemple (comme "si 15 est l'entrée, la sortie devrait être 1,3,5,15, mais je ne reçois que ..."). Vous n'avez pas besoin de modifier à-dire que les réponses ne sont pas ce que vous voulez, il ya une section de commentaires ci-dessous chaque réponse pour exactement cet effet. Ne vous méprenez pas: Votre question est bonne, mais avec un peu plus d'effort, vous pouvez le rendre plus facile pour tout le monde de comprendre ce que vous voulez et vous aurez de meilleures réponses!

OriginalL'auteur Bob John | 2012-08-16

  1. 12

    En juger par vous commentaire de @Luchian Grigore, vous êtes confus diviseurs avec (premier) factorisation. Les diviseurs d'un nombre sont tous les numéros pour lesquels num % i == 0 est vrai. La factorisation des moyens d'obtenir une représentation de num par un produit de nombres plus petits. Si vous voulez de l'unicité de la factorisation, habituellement, vous pouvez utiliser la factorisation en nombres premiers.

    Pour obtenir tous les diviseurs de votre code devrait être

    for ( int i = 1; i <= num; ++i ) //note that 1 and num are both trivially divisors of num
{
    if ( num % i == 0 ) //only check for divisibility
    {
        std::cout << i << std::endl;
    }
}

    pour obtenir le (premier) la factorisation, c'est

    for ( int i = 2; i <= num; ++i )
{
    while ( num % i == 0 ) //check for divisibility
    {
        num /= i;
        std::cout << i << std::endl;
    }
    //at this point, i cannot be a divisor of the (possibly modified) num.
}

    OriginalL'auteur stefan

  2. 2

    Le problème, c'est que vous êtes en augmentant i même si c'est un diviseur, et vous ne devriez pas, à moins de trouver toutes ses occurrences.

    Donc, pour 4, vous avez de 2 à deux reprises. Mais après les 2 premières de vous rencontrer, de vous sortir de la boucle parce que i est incrémenté à 3 et num est devenu 2.

    La suivante devrait fonctionner:

    for(int i = 2; i <= num; )
{
    if(num%i == 0)
    {
        cout << i << endl;
        cout << num << endl;
        num = num/i;    
    }
    else
    {
        i++;
    }
}
    Salut, merci pour la réponse. Je c/p ceci dans mon code et je ne suis toujours pas d'obtenir des résultats précis. Pour le numéro 378, qui a 16 facteurs, je suis seulement un retour de 10, 2 de cracher à deux reprises (3&7).
    le numéro 378 a 16 diviseurs, mais seulement 5 facteurs (3 discinct). Trouver des diviseurs est un problème différent.
    Ahh, je vous remercie, monsieur.

    OriginalL'auteur Luchian Grigore

  3. 1
    for(int i = 2; i <= num; i++)
{
    if(num%i == 0)
    {
        cout << i << endl;
        cout << num << endl;
        num = num/i;    
        i--; //Add this to account for multiple divisors
    }
}

for(int i = 2; i <= num; i++)
{
    if(num%i == 0)
    {
        cout << i << endl;
        cout << num << endl;
    }
}
    Sûrement que ce serait juste coincé dans une boucle lorsqu'il atteint un diviseur?
    les changements.
    Vous avez raison.
    Je pense que c'est encore moins claire que l'autre.
    Cela donne à tous les facteurs, il regarde de vos commentaires que vous êtes à la recherche pour tous les divisors, je vais modifier ma réponse.

    OriginalL'auteur NominSim

  4. 0

    Cela devrait fonctionner. Remarque, devraient utiliser le c++11 pour déplacer constructeur, sinon vous allez vouloir passer dans une std::list& à la place.

    std::list<int64_t> factor(int64_t f)
{
    std::list<int64_t> factors;
    for(int64_t ii = 2; ii<=f; ii++) {
        while(f % ii == 0) {
            f = f/ii;
            factors.push_back(ii);
        }
    }

    return factors;
}
    La plupart C++98 compile n'ont RVO. Aussi devriez vraiment utiliser un std::vector pas une std::list en général.

    OriginalL'auteur Micah