Rozkład na czynniki pierwsze c++

Question

Witam,

napisałem program, który robi rozkład na czynniki pierwsze. 

KOD:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
                        
        int n, pierw, k;                
        cout << "             Podaj liczbę całkowitą dodatnią do rozkładu:   " ;

        cin>>n;
                        
        cout << endl;
        pierw = sqrt(n);

        k=2; //ustawiamy k na pierwszą liczbę pierwszą

     //rozkład liczby na czynniki pierwsze
       while(n>1&&k<=pierw)
       {
           while(n%k==0) //dopóki liczba jest podzielna przez k
           {
                cout << "           ";
                                        
                cout << n;
                                     
                cout << "|";
                                   
                cout <<k << endl;

                if (n/k == 1)
                {
                    cout << "           ";
                                            
                    cout << "1";
                                            
                    cout << "|";
                                            
                }
                n/=k;

            }
            ++k;
        }

        if(n>1)
        {
            cout << "           ";
            cout<<n;
        }

            cout<<endl;
                        
    return 0;
                        
}

Chce teraz, żeby te liczby zaznaczone w kółku, były zapisywane do jakiejś zmiennej. Czy ktoś może pomóc?

 

Answer 1

Sensownym rozwiązaniem byłoby dodawać te liczby do jakiejś tablicy

Comments

Najlepiej byłoby je mapować, wtedy kluczami byłyby liczby pierwsze, a odpowiadające im wartości to nic innego jak wykładniki potęg.

---

dzięki za pomysł, czy jesteś w wstanie zmodyfikować mój kod i mi to pokazać na przykładzie lub podesłać jakiś przykład?

---

Przykłady mówią najwięcej, więc proszę ->online

#include <iostream>
#include <vector>
#include <map>

using namespace std;
using vi=std::vector<int>;
using mii=std::map<int,int>;

int lastprime(vi & primes){
   // bool isprimre=true;
    auto it=primes.begin();
    auto end=primes.end();
    int i=primes.back()+1;
    for (;it!=end;i++)
    for(it=primes.begin();it!=end;it++){
        if(i%(*it)==0) {
            break;}
    }i--;
    primes.push_back(i);
    return i;
}

int main()
{
    vi v{2};
    mii m {};
    int num=15593760;
    while (num!=1 ){
        int currentnum=v.back();
    while (num%currentnum==0){
        m[currentnum]++;
        num/=currentnum;
    } 
        lastprime(v);
    }
     for(const auto &x:m) std::cout << x.first<< " wystepuje "<<x.second<<" razy"<<std::endl;
     std::cout<< std::endl; 
    while (lastprime(v)<10);
   // for(const auto &x:v) std::cout << x<<' ';
    std::cout<< std::endl;
    return 0;
}

 

---

dzięki bardzo i pozdrawiam :). Zamykam temat