C++ — РАЗЛОЖИТЬ ЧИСЛО НА ПРОСТЫЕ

 

#include <iostream>

02	#include <cmath>

03	using namespace std;

04	void getdevidors(int n);

05	int main(){

06

int n;

07

08	while(1) {

09	cout << "Enter number to devide "<< endl;

10	cout << "Press 0 to exit "<< endl;

11

cin >> n;

12	if (n==0) break;

13	getdevidors(n); //я ввел 9

14

15

}

16	return 0;}

17	void getdevidors(int n){

18

int i;

19	double sqrt_of_n;

20	sqrt_of_n=sqrt(double(n));   //корень равен 3

21	for(i=2; i<=sqrt_of_n; i++) //цикл выполнится 2 раза

22	if (n%i==0){ cout << i<<", ";  //Если 9/2 без остатки выводим 2 вызываем функцию 9/2 иначе берем след И=3

23	getdevidors(n/i);

24	return;}  cout << n<<endl;   }