Question

Să se defineascăo funcţie recursivăcare descompune un număr în factori primi

Answer 1

#include <iostream>

using namespace std;

void factori(int n, int i){

if (n==0 || i>n) return;

if(n%i==0){

 cout << i << " ";

 while(n%i==0)n=n/i;

}

factori(n,i+1);

}

int main(){

int n;

cin >> n;

factori(n,2);

}