[C] Errore nel calcolo dei numeri primi

[egla]

Ciao!!
devo trovare i numeri primi tra 1-10000, ho scritto il programma nel seguente modo:

#include<stdio.h>
/*dichiaro la funzione*/
int nrprimo(int num);

/*funzione principale*/
int main(void)
{
/*dichiaro le variabili*/
	int i=1;/*funzione contatore*/
	int tot=0;
printf( "I numeri primi da 1 a 10000 sono:\n" );
/*inizio ciclo for*/
	for(i=1;i<=10000;i++){
		if(nrprimo(i)){
			++tot;
			printf("%6d\n",i);
		}
		if ( tot % 10 == 0 ) {
			printf( "\n" );
			}
	} printf("il totale dei numeri primi da 1-10000 e' %d",tot);
return 0;
}

/*definisco la funzione*/
int nrprimo(int num)
{
	int j;

	for(j=2;j<=num/2;j++){
		if(num%2==0){
			return 0;
		}
		}
			return 1;
}

nn mi da nessun errore, solo che mi visualizza i numeri primi da 9503 in poi.. perchè??