• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Liczba różnych czynników pierwszych liczby

+1 głos
88 wizyt
pytanie zadane 4 marca 2021 w C i C++ przez Kevooo49 Nowicjusz (130 p.)
#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.

 

komentarz 4 marca 2021 przez wizarddos Pasjonat (15,380 p.)
Nie wklejamy kodu jako zrzuty ekranu, włóż kod do bloczka
komentarz 4 marca 2021 przez Kevooo49 Nowicjusz (130 p.)
Dzięki, już zaktualizowane ;) A jesteś może w stanie mi pomóc? Byłbym bardzo wdzięczny
komentarz 4 marca 2021 przez wizarddos Pasjonat (15,380 p.)
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++
komentarz 4 marca 2021 przez VBService VIP (144,910 p.)

W oparciu o sugestię @tangarr, propozycja.  smiley

#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;
}

 

1 odpowiedź

0 głosów
odpowiedź 4 marca 2021 przez tangarr VIP (136,880 p.)
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.

Podobne pytania

+1 głos
1 odpowiedź 45 wizyt
0 głosów
0 odpowiedzi 498 wizyt
0 głosów
1 odpowiedź 510 wizyt

86,486 zapytań

135,242 odpowiedzi

300,489 komentarzy

57,234 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...