[C++] Optimizacija funkcije za izračun prafaktorjev

int Razstavi (int stevilo)
{
	int st_del, pfaktor, p_stevilo;
	int del = 0;
	bool pra;

	
	for (int i = 1; i <= stevilo; i++) //Glavna zanka
	{
		
		p_stevilo = stevilo; // pomozno stevilo, katerega bomo delili (s tem se podano stevilo ne spremeni)
		st_del = 0; // St. deliteljev je na zacetku 0
		pra = false; // Predpostavimo, da trenutni i ni prastevilo

		for (int y = 1; y <=i; y++) // Preverimo, ce je stevilo i v zanki prastevilo
		{
			if ((i % y) == 0) st_del++; // Ce je ostanek 0, je y deljitelj stevila i
		}
		if (st_del == 2) pra = true; // Ce ima i dva delitelja (1 in samega sebe), je i prastevilo

		
		if (pra) // Ce je i prastevilo, nadaljujemo z deljenjem
		{
			if (stevilo % i == 0) // Ce je i deljivo s stevilom, je njegov prafaktor
			{
				pfaktor = i;
				cout << "Prafaktor stevila " << stevilo << " je " << i << endl;
				

				while (p_stevilo >= i) // Preverimo, ce je i veckratni prafaktor stevila
				{
					p_stevilo = p_stevilo / i;
					if (p_stevilo % i == 0) // Ce i == veckratni prafaktor ga izpisemo
					cout << "Prafaktor stevila " << stevilo << " je " << i << endl;
					 else 
					break; // Ce i ni veckratni prafaktor, prekinemo zanko in se vrnemo
				
				}
			}
		}
	} // Konec glavne zanke

	cout << "Prafaktor stevila " << stevilo << " je 1" << endl;; // Na koncu dodamo se 1

	cout << endl;
	cout << endl;
	
	return 0;
}