find prime factor of number in c

/****************************************************** * File : print-prime-factor-of-integer.c * Author : Saurabh Gupta * Desc : calculate prime factor of a number * Source : http://saurabhgupta0527.blogspot.com/ * Created : PM 10:50 12 September 2011 * Note : *****************************************************/ #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <math.h> int main() { int nInputNumber,i=2,r; printf("give a number : "); scanf("%d",&nInputNumber); printf("\nprime factor of %d = 1",nInputNumber); while( i <= nInputNumber) { if(nInputNumber%i == 0) { printf("x%d",i); nInputNumber=nInputNumber/i; continue; } i++; } if( nInputNumber>1 ) { printf("prime factor = %d",nInputNumber); } printf ("\n"); return 0; } /* * OUTPUT * [sgupta@rhel54x64 c]$ gcc -o print-prime-factor-of-integer print-prime-factor-of-integer.c [sgupta@rhel54x64 c]$ ./print-prime-factor-of-integer give a number : 10 prime factor of 10 = 1x2x5 [sgupta@rhel54x64 c]$ */