Code: PU
P=100 (k=65=30 (mod 35) )
Formulae:
Number N is divisible by 35 iff 30*b+a = -5*b+a is divisible by 35
Example:
Number N = 98 76 54 32 15 = 28 6 19 32 15 =
-5( 28 6 19 32)+15 =
-5(-5( 28 6 19+32)+15 =
-5(-5(-5( 28 6+19)+32)+15 =
-5(-5(-5(-5*28+6)+19)+32)+15 =
-5(-5(-5* 6+19)+32)+15 =
-5(-5* 24+32)+15 =
-5* 17+15 = 0 (mod 35)
is divisible by 35.
Code: CR
P=70=7*10
Formulae:
Number N is divisible by 35 iff least significant digit is either 0 or 35
Example:
Number N = 8512160
[8 5 1 2 1 6 | 0] = [7 14 7 42 0 14 | 20] = 7*[1 2 1 6 0 2] 20
isn't divisible by 35
