请访问此网站：如何判断二进制数是否可被三除
从右开始 基本上计算非零奇数位和非零偶数位 的数量 。如果它们的差可被3整除，则数字可被3整除。
例如：
15 = 1111具有2个奇数位和2个偶数非零位。差为0。因此可
15被整除
3。
185 = 10111001它具有2个奇数非零位和3个偶数非零位。差异为1。因此
185不能被整除
3。
说明
考虑这些
2^n值。我们知道这
2^0 = 1是全等的
1 mod 3。因此
2^1 = 2是
2*1 =2模3。继续模式，我们注意到对于
2^nn奇数，
2^n是全等的
1 mod 3，对于n甚至是全等
2 mod 3的
-1 mod3。因此
10111001，全等
1*1 + 0*-1 + 1*1 + 1*-1 + 1*1 + 0*-1 + 0*1 + 1*-1mod
3是全等的
1 mod 3。因此185不能被3整除。
