تعداد تکرار عناصر - نیاز فوری

[delphi_stu]

من یه برنامه نوشتم که عدد را می گیره اونو به عناصر سازنده تبدیل میکنه . سوالم اینه چطوری می تونم تعداد تکرار عناصر رو مشخص کنم؟ (مثلاٌ برای عدد ورودی 375 (5×5×5×3) مطالب چاپ شده مشابه (1)3 ، (3)5 باشد).


#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include<iostream.h>

void prime_implicands(int m);

int main()
{
int u=1;

while(1){
cout<<"\nenter number(0 stops program): ";
cin>>u;
if(!u){
cout<<"\nprogram terminated";
break;
}
prime_implicands(u);
}
return(0);
}

void prime_implicands(int a){
int b, c;
c=a;
cout<<a<<'=';
for (b=2; b<=a/2 && c!=1; b++){
while((c%b)==0){
cout<<b<<'*';
c/=b;
}
}
cout<<'\b'<<'\n';
}

[ali_kolahdoozan]

می شه الگوریتم این برنامه رو توضیح بدی چرا 3 تا 5 اگه بدونم شاید بتونم کمکت کنم

[delphi_stu]

برنامه اینطوری هستش که عددی رو می گیره به عناصر سازندش (عدد های اول) تجزیه می کنه حالا ممکنه اون عددا چند بار تکرار بشن مثلا در همین 375 ، 5 3 بار تکرار شده و 3 یک بار که من می خوام همینا رو چاپ کنم .