Sunday, May 8, 2011

Find Prime Factorization of given number

/*Find Prime Factorization Of Any Given Number */

#include <stdio.h>
int main(void)
{
int i,num,j,k;
printf("Enter an integer whose Prime factors you want :");
scanf("%d",&num);
k = num ;
for(i = 2 ; i <= num ; i++)
{
for (j = 2 ; j <= i - 1 ; j++)
{
if ( i % j == 0)
break;
}
if (i == j)
{
while ( k % i == 0)
{
printf("%d ",i);
k = k / i ;
continue;

}


}

}
return 0;
}