Basicamente eu quero dividir um vetor em n partes em que n é um numero de raiz(n) ou seja se o vetor tem n=9 elementos será divido em 3 partes.
Tire a raíz quadrada do tamanho do seu array e guarde numa variável, por exemplo raiz.
Agora crie mais raiz novos arrays de inteiros, cada um com tamanho raiz.
Vá copiando os elementos do array original para esses novos arrays.