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

Pokouším se napsat program na rozklad čísla na prvočinitele.

#include <iostream>



using namespace std;



bool prime(int a){

     int x;

     for(x=2;x<a/2+2;x++){

           if(a%x==0){

                return 0; break;}}

     if (a%x!=0) return 1;

           }

           

int exp(int a,int b){

    for(int x=0;x<(b-1);x++){

            a*=a;}

    return a;}



int main(){

    int cislo,l=1,num;

    int * prvocisla;

    cin>>cislo;

    num=cislo/2;

    prvocisla=new int[l];

    for(int n=2;n<num+1;n++){

             if (prime(n)==1){prvocisla[l]=n;l++;}}

    for(int m=0;m<l;m++){

           for(int o=1;cislo%(exp(prvocisla[m],o)==0);o++)

                   {cout<<prvocisla[m]<<" ";}}

    cin.get();cin.get();

return 0;}

Myslím, že by to mohlo byť tu: if (prime(n)==1){prvocisla[0]=n;l++;}}

V tom problém nevidim. První člen na první člen v poli by se mělo odkazovat Array[0]...

a navíc když to nechám aby se to ty prvočísla vypsalo, tak je to vypíše. myslim, že problém bude někde jinde :-/

To TomBar : Ty alokuješ pole o velikosti l, které má hodnotu 1 --> Pak přistupuješ na index prvocisla[l] (prvocisla[1]), což je špatně. Jediný index toho pole je prvocisla[0]. Navíc potom l++ zvětšuješ a chtěl bys do pole zapisovat znova. Buď musíš alokovat větší pole nebo ho poté realokovat.

prvocisla=new int[l]; // tohle je blbost....vytvoris pole o 1 prvku.....to znamena pole s maximalnim indexem 0.....

for(int n=2;n<num+1;n++){

if (prime(n)==1){prvocisla[l]=n;l++;}} // prvek prvocisla[l] = prvocisla[1] a ten neexistuje....

for(int m=0;m<l;m++){

for(int o=1;cislo%(exp(prvocisla[m],o)==0);o++) //stejny pripad jako vyse....existuje pouze prvek 0

{cout<<prvocisla[m]<<" ";}}

To Bald3rr : si me predbeh :)

Tu je moje riesenie. Este nemam vela skusenosti tak to nebude asi oku lahodiacie ale malo by to ist..

AK mate nejake pripomienky co zmenit alebo vylepsit (ako inak postupovat), sem s nimi. vdaka.

#include<iostream>
using namespace std;

int main()
{
cout<<"zadaj cislo";
int x;
cin>>x;

int sum=0;
int pole[100];
int delitel=2;
cout<<endl;
    while(delitel<=x)
     {   
       if ((x%delitel)==0)
           {
           sum++;
           pole[sum]=delitel;
           cout<<pole[sum]<<"  "; 
           x=x/delitel;
           }
       else   
            delitel++;
       }+
system("pause");   
}