Matriz de dos dimensiones

Estoy empezando aprender C y necesito ayuda con esto. Llenar una matriz cuadrada 10x10 con múmeros al azar (RANDOM)
En la impresión de la Matriz indentifique los Primos con un (^), hice un programa pero no me imprime ningun numero como numero primo.

#include<stdio.h>

int main(){

int num[10][10];
int i, j, k, aux;

srand(time(NULL));

for(i=0;i<10;i++){
for(j=0;j<10;j++){

num[i][j]=1+rand()%9;

}

}

k=0;

for(i=2;i<=num[i][j];i++){

aux=num[i][j]%i;

if(aux==0){

k=1;

}


}



for(i=0;i<10;i++){
for(j=0;j<10;j++){

if(k==1){

printf("%i", num[i][j]);
printf("\t");

}else{

printf("%i^", num[i][j]);
printf("\t");

}



}

printf("\n");

}



system("pause");
return 0;

}