All pastes #442572 Raw Edit

Mine

public text v1 · immutable
·published 2007-04-16 10:12 UTC
rendered paste body
#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;
}