#include <stdio.h>
int prime(int n)
{ int i,flag=1;
for(i=2;i<=n/2;i++)
if(n%i==0)
{flag=0;
return flag;
}
return flag;
}
void factor(int n)
{ int i;
i=2;
while (i<=n)
{ if ((n%i==0)&&prime(i))
{ printf("%d ",i);
n=n/i;
continue;
}
i++;
}
}
main()
{ int num;
printf("Enter num:");
scanf("%d",num);
printf("Prime factor is:\n");
factor(num);
}
int prime(int n)
{ int i,flag=1;
for(i=2;i<=n/2;i++)
if(n%i==0)
{flag=0;
return flag;
}
return flag;
}
void factor(int n)
{ int i;
i=2;
while (i<=n)
{ if ((n%i==0)&&prime(i))
{ printf("%d ",i);
n=n/i;
continue;
}
i++;
}
}
main()
{ int num;
printf("Enter num:");
scanf("%d",num);
printf("Prime factor is:\n");
factor(num);
}