Mine
public text v1 · immutable#include <stdio.h>
int main()
{
int n, i, j, pb[1024], pb_i = 0, nije_prost = 0;
scanf("%d", &n);
// pronadjimo sve proste brojeve od 2 do n-a
for (i = 2; i < n; i++) {
nije_prost = 0;
for (j = 2; j < i; j++) {
if ((i % j) == 0) {
nije_prost = 1;
}
}
if (!nije_prost) { // pronasli smo prost broj
pb[pb_i++] = i;
}
}
i = 0;
printf("1\t");
while (n != 1) {
if ((n % pb[i]) == 0) {
n /= pb[i];
printf("%d\t", pb[i]);
} else {
i++;
}
}
getche();
return 0;
}