diff --git a/prime factor.c b/prime factor.c new file mode 100644 index 0000000..f71213d --- /dev/null +++ b/prime factor.c @@ -0,0 +1,40 @@ + +#include + +int main() +{ + int i, j, num, isPrime; + + /* Input a number from user */ + printf("Enter any number to print Prime factors: "); + scanf("%d", &num); + + printf("All Prime Factors of %d are: \n", num); + + /* Find all Prime factors */ + for(i=2; i<=num; i++) + { + /* Check 'i' for factor of num */ + if(num%i==0) + { + /* Check 'i' for Prime */ + isPrime = 1; + for(j=2; j<=i/2; j++) + { + if(i%j==0) + { + isPrime = 0; + break; + } + } + + /* If 'i' is Prime number and factor of num */ + if(isPrime==1) + { + printf("%d, ", i); + } + } + } + + return 0; +}