fatoração

[Gaili]

Boa Tarde!

Sou iniciante em dev c++e estou precisando realizar um programa que fatore qualquer numero inteiro.

Aguardo retorno

Obrigdo.

Gaili

[OSJunior]

E como você está fazendo ou pretende fazer isso?

[Luiz Rodrigo]

Como assim fatoração? Para (1) mostrar os divisores para (2) decompor o número?

No primeiro caso é mais fácil:

#include <iostream>
using namespace std;

int main() {
    unsigned num;

    cout << "Digite um numero ";
    cin >> num;

    cout << "\nDivisores de " << num << ": ";
    for (register int i = 1; i <= num; i++)  //de 1 até o número, verifica se é um divisor, se for, escreve o divisor.
        if (!(num%i)) cout << i << ' ';

    return 0;
}

No segundo é um pouco mais complicado, pois para decompor temos que ir dividindo por números primos:

#include <iostream>
using namespace std;

int main() {
    int num, div, i;

    cout << "Digite um numero: ";
    cin >> num;

    cout << "Numero " << num << " decomposto: ";

    div = 2; //primeiro numero primo

    while (num != 1) {
        if (!(num%div)) {
            cout << div << ' ';
            num /= div;
        }
        else div++;
    }

    return 0;
}

Espero ter ajudado!

Editado Junho 12, 2009 por Luiz Rodrigo

[C/C++ nuts]

Como assim fatoração? Para (1) mostrar os divisores para (2) decompor o número?

No primeiro caso é mais fácil:

No segundo é um pouco mais complicado, pois para decompor temos que ir dividindo por números primos:

Encontrar todos os divisores de um número não é fatorar. A fatoração implica em encontrar divisores que multiplicados resultem no inteiro fatorado.

[Gaili]

E como você está fazendo ou pretende fazer isso?

Amigo, o professor quer um programa que fatore qualquer numero inteiro.EX: digitando 5, o fatorial de 5!= 120

obrigado pela ajuda.

Como assim fatoração? Para (1) mostrar os divisores para (2) decompor o número?

No primeiro caso é mais fácil:

#include <iostream>
using namespace std;

int main() {
    unsigned num;

    cout << "Digite um numero ";
    cin >> num;

    cout << "\nDivisores de " << num << ": ";
    for (register int i = 1; i <= num; i++)  //de 1 até o número, verifica se é um divisor, se for, escreve o divisor.
        if (!(num%i)) cout << i << ' ';

    return 0;
}

No segundo é um pouco mais complicado, pois para decompor temos que ir dividindo por números primos:

#include <iostream>
using namespace std;

int main() {
    int num, div, i;

    cout << "Digite um numero: ";
    cin >> num;

    cout << "Numero " << num << " decomposto: ";

    div = 2; //primeiro numero primo

    while (num != 1) {
        if (!(num%div)) {
            cout << div << ' ';
            num /= div;
        }
        else div++;
    }

    return 0;
}

Espero ter ajudado!

muito obrigado pela ajuda!!

valeu!!

[Maligno]

Isso não é fatorar. Isso é cálculo de fatorial. Nada a ver. Tome mais cuidado ao redigir uma pergunta. Muitas vezes a qualidade da resposta depende da qualidade da pergunta.

Use uma malha FOR pra obter os números de X a X+n e multiplique cada um, armazenando o resultado na variável de retorno. Exemplo (não testado), onde n é o fatorial desejado:

for(i=1,fat=1; i<=n; fat *= i++);

Ou algo do tipo.