int?isprime(int?n)
{
int?i;
for?(i?=?2;?i*i?<=?n;?++i){
if?(n?%?i?==?0)return?0;
}
return?1;
}
int?fun(int?n,?int?a[])
{
int?i?=?2;
int?ct?=?0,?tn?=?n;
while?(tn?!=?1){
while?(tn?%?i?==?0){
a[ct]?=?i;
ct++;
tn?/=?i;
}
++i;
while?(!isprime(i)){
++i;
}
}
return?ct;
}
int?main()
{
int?a[100],?ct,?i,?n?=?120;
ct?=?fun(n,?a);
printf?("%d\n",?ct);
printf?("%d=%d",?n,?a[0]);
for?(i?=?1;?i?<?ct;?++i){
printf?("*%d",?a[i]);
}
printf?("\n");
return?0;
}