Question

How to find the prime factors of a number in C

Answer 1

#include <stdio.h>
 
void printPrimeFactor(int n) {
    int div = 2;
    while (n != 0) {
        if (n % div != 0) {
            div = div + 1;
        }
        else {
            printf("%d, ", div);
            n = n / div;
            if (n == 1) {
                break;
            }
        }
    }
    printf("\n");
}
int main() {
   int n = 124;
    
   printPrimeFactor(n); // 2 x 2 x 31
   printPrimeFactor(288); // 2 x 2 x 2 x 2 x 2 x 3 x 3
   printPrimeFactor(1288); // 2 x 2 x 2 x 7 x 23
    
   return 0;
}
 
  
  
  
/*
run:
  
2, 2, 31,
2, 2, 2, 2, 2, 3, 3,
2, 2, 2, 7, 23,
  
*/

 

70+ SQL courses for beginners and professionals