proc3.c
365 Bytes
#include <stdio.h>
#include <math.h>
#define NUMBER 600851475143
void primefactors(long int n){
long int i;
while (n % 2 == 0){
printf ("1 %i\n" , 2);
n = n/2;
}
for (i=3; i <= sqrt(n); i= i+2){
while (n % i == 0){
printf("2 %li\n", i);
n = n/i;
}
}
if (n > 2)
printf ("3 %li\n", n);
}
main () {
primefactors (NUMBER);
return 0;
}