Rozklad čísla na prvočinitele – C / C++ – Fórum – Programujte.com

Ahoj,

programuju v céčku teprve krátce a dostal jsem za úkol vytvořit program na rozložení čísla na prvočinitele. Mám k tomu použít prvočísla do 10000 které si buď vypočitám nebo načtu. Na netu jsem našel pár zdrojů, ale žádné nepoužívalo ony prvočísla.

Poraďte prosím, jak na to...

protože každy číslo se skládá z prvočísel, budeš jednoduše kontolovat postupně od nejmenšího prvočísla, jestli oním prvočíslem není číslo dělitelné, pokud jo, tak si nějak zaznamenáš to prvočíslo a u výsledku dělení budeš opět konrolovat to samý,... dokud výsledkem nebude 1... pak ty prvočísla jsou roklad (pak to ještě nějak zformátovat, abys zapsal místo 2*2... 2^2, a je to)

a nějáká ukázka by nebyla, prosím ?

Mám hotový tenhle kód, ale u některých čísel mi nefunguje ... nevíte kde je chyba ??

# include <stdio.h>

# include <iostream>

	using namespace std;

# include <iomanip>





int const PP =25;





void Rozklad(int hodnota)

{

    int p[50][2];

    int pocet=0,i=0,h=0,z=0;

    int delitel=2;

	int pole[PP] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};





    if(hodnota%2==0) //když rozklad začíná na 2

    {

      p[0][0]=pole[z];

      p[0][1]=pocet;

      i=1;

    }





    while(hodnota>1)

    {

       while(hodnota%pole[z]!=0)

       {

          z++;

          pocet=0;

       }

       pocet++;

       p[i][0]=pole[z];

       p[i][1]=pocet;

       i++;

       hodnota=hodnota/pole[z];

    }

    for(int j=0; j<z; j++)

    { 

       if(p[j][0]!=p[j+1][0])

          cout << p[j][0] << "^" << p[j][1] << " * ";

    }

}



int main()

{

  int x=0;

  cout << "Zadej cislo <2-100>: ";

  cin >> x;

  

  Rozklad(x);

  cout << endl;

   

  system("pause");

  return 0;

}

To stanik89 : myslis priklad: delis postupne prvocislama mensima nebo rovnejma nez pulka cisla dokud je co delit? (samozrejme zaznamenavas jen ty, kreryma je to delitelne bezezbytku)?
tomu se uz nerika ze chces priklad ale vyreseni