¿Pruebas de divisibilidad rápida (por 2,3,4,5, .., 16)?

¿Cuáles son las pruebas de divisibilidad más rápidas? Digamos, dada una arquitectura little-endian y un entero con signo de 32 bits: ¿cómo calcular muy rápido que un número es divisible por 2,3,4,5, ... hasta 16? ADVERTENCIA: el código dado es ...