Divisibility rules are simple techniques that allow us to quickly determine whether a given number is divisible by another number without having to perform the standard algorithm of division which can be time consuming with large numbers. As a result we can also quickly find Primes, Factors, Composite numbers and much more. As an example, the most commonly known divisibility rule is with 2. A number is divisible by 2 if its last digit is even (0, 2, 4, 6, or 8). This rule is useful for quic