Liczba różnych czynników pierwszych liczby

Question

#include <iostream>

using namespace std;

int main()
{
    int n, d=2;
    cout << "n = "; cin>>n;
    cout<<n<<" = ";
    while (d*d<=n)
        if (n%d==0)
        {
            cout << d << " * ";
            n=n/d;
        }
        else d++;
    cout << n;
    return 0;
}

Siemka. Czy ktoś mógłby mi pomóc tak zmodyfikować kod, by program wypisywał liczbę różnych czynników pierwszych podanej liczby całkowitej? Czyli, dla 60 wynik to 3, bo to jest 2*2*3*5, więc są trzy różne czynniki. Z góry dziękuję za pomoc.

 

Comments

Nie wklejamy kodu jako zrzuty ekranu, włóż kod do bloczka

---

Dzięki, już zaktualizowane ;) A jesteś może w stanie mi pomóc? Byłbym bardzo wdzięczny

---

szczerze mówiąc nie czuję się na siłach, sam pewnie miałbym podobny problem, ale  za chwilę  ktoś na pewno pomoże. Tu jest dużo specjalistów od C++

---

W oparciu o sugestię @tangarr, propozycja.  

#include <iostream>
 
using namespace std;
 
int main()
{
    int n, d=2, different_factors_counter=0;
    bool different_factor=false;
    
    cout << "n = "; cin >> n;
    cout << n << " = ";
    
    while (d*d<=n)
        if (n%d == 0)
        {
            cout << d << " * ";
            n/=d;
            
            if (!different_factor)
            {
                different_factor=true;
                different_factors_counter++;
            }
        }
        else
        {
            different_factor=false; d++; 
        }
        
    cout << n << endl;    
    cout << "Suma różnych czynników pierwszych: " << ++different_factors_counter;
    return 0;
}

 

Answer 1

Dodaj dodatkową zmienną informującą, czy dany czynnik był już wyświetlany.
Na początku ma wartość false. Jeżeli liczba jest podzielna przez dany czynnik i czynnik nie był wyświetlany to go wyświetl i zmień wartość tej zmiennej na true. Podczas inkrementacji czynnika ustawiaj zmienną na false.