Question

How to find the prime factors of large number in C

Answer 1

#include <stdio.h>
  
void printPrimeFactor(unsigned long long 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() {
    printPrimeFactor(100000000); 
    printPrimeFactor(700858674091);
    printPrimeFactor(20948717480147);

    return 0;
}
 
   
   
   
/*
run:
   
2, 2, 2, 2, 2, 2, 2, 2, 5, 5, 5, 5, 5, 5, 5, 5, 
449, 1560932459, 
2293, 3011, 3034189, 
   
*/

 

70+ SQL courses for beginners and professionals