Divisibility Rule of 7, 13, 17, 19, 23, 29, 31, 37, 41, 43 and 47

You might have seen divisibility rules of various numbers. But most of them very conveniently skip
the ones which are very difficult and a divisibility rule for which is very much required. This post
includes the divisibility rule for some such numbers like 7, 13, 17, 19, 23, 29, 31, 37, 41, 43 and 47.

While reading this you have to be little patient. Read this carefully and try to apply it practically. If you
master divisibility rules or tests explained below, I am sure these will come very handy in various
examinations including competitive ones.
Divisibility Rules with Examples
Number Method Example

Subtract 2 times the last digit from remaining Check for 945: : 94-
truncated number. Repeat the step as (2*5)=84. Since 84 is
necessary. If the result is divisible by 7, the divisible by 7, the original
7 original number is also divisible by 7 no. 945 is also divisible

Check for 3146:: 314+

Add 4 times the last digit to the remaining (4*6) = 338:: 33+(4*8) =
truncated number. Repeat the step as 65. Since 65 is divisible by
necessary. If the result is divisible by 13, the 13, the original no. 3146 is
13 original number is also divisible by 13 also divisible

Check for 2278:: 227-

Subtract 5 times the last digit from remaining (5*8)=187. Since 187 is
truncated number. Repeat the step as divisible by 17, the
necessary. If the result is divisible by 17, the original number 2278 is
17 original number is also divisible by 17 also divisible.

Check for 11343::

1134+(2*3)= 1140. (Ignore
Add 2 times the last digit to the remaining the 0):: 11+(2*4) = 19.
truncated number. Repeat the step as Since 19 is divisible by 19,
necessary. If the result is divisible by 19, the original no. 11343 is also
19 original number is also divisible by 19 divisible

Check for 53935::

5393+(7*5) = 5428 ::
Add 7 times the last digit to the remaining 542+(7*8)= 598:: 59+
truncated number. Repeat the step as (7*8)=115, which is 5
necessary. If the result is divisible by 23, the times 23. Hence 53935 is
23 original number is also divisible by 23 divisible by 23

Add 3 times the last digit to the remaining Check for 12528::
29 truncated number. Repeat the step as 1252+(3*8)= 1276 ::
 necessary. If the result is divisible by 29, the 127+(3*6)= 145:: 14+
original number is also divisible by 29 (3*5)=29, which is
divisible by 29. So 12528
is divisible by 29

Subtract 3 times the last digit from remaining Check for 49507:: 4950-
truncated number. Repeat the step as (3*7)=4929 :: 492-(3*9) ::
necessary. If the result is divisible by 31, the 465:: 46-(3*5)=31. Hence
31 original number is also divisible by 31 49507 is divisible by 31

Check for 11026:: 1102

Subtract 11 times the last digit from (11*6) =1036. Since 103
remaining truncated number. Repeat the step (11*6) =37 is divisible by
as necessary. If the result is divisible by 37, 37. Hence 11026 is
37 the original number is also divisible by 37 divisible by 37

Check for 14145:: 1414

Subtract 4 times the last digit from remaining (4*5) =1394. Since 139
truncated number. Repeat the step as (4*4) =123 is divisible by
necessary. If the result is divisible by 41, the 41. Hence 14145 is
41 original number is also divisible by 41 divisible by 41

Add 13 times the last digit to the remaining

truncated number. Repeat the step as Check for 11739::
necessary. If the result is divisible by 43, the 1173+(13*9)= 1290:: 129
original number is also divisible by 43.*This is divisible by 43. 0 is
process becomes difficult for most of the ignored. So 11739 is
43 people because of multiplication with 13. divisible by 43

Subtract 14 times the last digit from

remaining truncated number. Repeat the step Check for 45026:: 4502
as necessary. If the result is divisible by 47, (14*6) =4418. Since 441
the original number is also divisible by (14*8) =329, which is 7
47. This too is difficult to operate for people times 47. Hence 45026 is
47 who are not comfortable with table of 14. divisible by 47