C program to find all Prime Factors of a given number
#include <stdio.h>
int main()
{
int i, j, number, flag;
printf("Enter any number to print Prime factors: ");
scanf("%d", &number);
/* Find all Prime factors */
for(i=2; i<=number; i++)
{
/* Check 'i' for factor of number */
if(number%i == 0)
{
/* Check 'i' for Prime */
flag = 1;
for(j=2; j<=i/2; j++)
{
if(i%j==0)
{
flag = 0;
break;
}
}
/* If 'i' is Prime number and factor of num */
if(flag == 1)
{
printf("%d ", i);
}
}
}
return 0;
}
Output
Enter any number to print Prime factors: 2550
2 3 5 17