AnkitWebLogic

Ad:

Recursion function to find prime factor. 1

#include<stdio.h>
#include<conio.h>

void primefactor(int n);
void main()
{
    int n;
    clrscr();
    printf("Enter number: ");
    scanf("%d",&n);
    primefactor(n);
    getch();
}

void primefactor(int n)
{
    static int i=2,f=0;
    if(i<=n)
    {
        if(n%i==0)
        {
	        if(f>0)
	            printf(" * ");
	        printf("%d ",i);
	        n=n/i;
	        f=1;
        }
        else
        {
	        i++;
        }
        primefactor(n);
    }
}
Enter number: 60
2*2*3*5