Separar arreglo en numeros primos y en otro multiplos de 3

[kguaman01]

Necesito hacer un programa que almacene 20 elementos de números aleatorios utilizando funciones en  las que se debe separar en un arreglo los números primos, y en otro los múltiplos de 3 sin usar el "%".
Ayúdenme porfa...  

[MAFUS]

Qué es lo que no te sale?

[Cero++]

Necesito hacer un programa que almacene 20 elementos de números aleatorios utilizando funciones en  las que se debe separar en un arreglo los números primos, y en otro los múltiplos de 3 sin usar el "%".
Ayúdenme porfa...  

Y el código para verlo?