1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:

#include <stdio.h>
#include <stdlib.h>

long long x,y;
long i,j;
int k;

int main(int argc, char **argv) {
        if (argc<2) {
                fprintf(stderr,"USAGE: %s n\n",argv[0]);
                return 1;
        } else {
                x=1000*atoll(argv[1]);
                for (k=-500;k<500;k++) {
                        y=x+k;
                        printf("Faktorisierung von %llu :\n\n",y);
                        i=2;
                        while ((y>1)&&(i<256)) {
                                for (j=0;y%i==0;j++) y/=i;
                                if (j>0) printf("%lu ^ %lu\n",i,j);
                                i++;
                        }
                        if (i<256) {
                                printf("fertig.\n");
                                break;
                        } else {
                                printf("...\n\n");
                        }
                }
                return 0;
        }
}