24.10.4.24011040. Napisati funkciju “faktori“ koja ima dva parametra “a“ i “n“. Prvi parametar je niz cijelih brojeva, a drugi parametar je cijeli broj. Funkcija treba da napuni niz “a“ sa prostim faktorima broja “n“ i da pored toga vrati kao rezultat koliko je bilo prostih faktora. Napisati i kratki glavni program u kojem ćete demonstrirati napisanu funkciju.

Opis rješenja:

Listing programa:

//racuna koliko broj ima prostih faktora, takodjer ih smjesta u niz
#include <iostream>
#include <conio.h>
using namespace std;
int faktori(int a[],int n){
int i(0),k=int(n/2);
if(k>1)
while((n%2)==0){
    a[i]=2;
    i++;
    n/=2;
}
for(int j=3;j<=k;j+=2)
    while((n%j)==0){
        a[i]=j;
        i++;
        n/=j;
    }
return i;
}
int main(){
int niz[100],broj;
cin>>broj;
for(int i=0;i<100;i++)niz[i]=0;
cout<<endl<<faktori(niz,broj);
getch();
return 0;
}

Ispis na ekranu:

Riješeni zadaci 2    Index