tem um macete para divisibilidade.
por 2 - todo número par sempre é divisível por 2, 94.586 é divisível por 2
por 3 - a soma dos algarismos tem que dar um múltiplo de 3, exemplo 3129, 3+1+2+9 = 15, 15 é divisível por 3 logo 3129 é divisível por 3
por 4 - os dois ultimos algarimos devem ser divisíveis por 4, exemplo 72.548 é divisível por 4, pq 48 é divisível por 4
por 5 - todo número terminado em 0 ou 5
por 6 - tem que ser divisível por 2 e por 3
por 7 é uma regra chata, então não decorei