二元可分性3

Mar*_*ley 7 algorithm

可能重复:
检查数字是否可被3整除

如果二进制数具有偶数个,那么它是否可以被3整除?像11000可被3整除,而1110则不能.

Pau*_*l R 11

不 - 有一个技巧,但它有点复杂 - 你必须计算偶数位置的1的数量和奇数位置的1的数量.请参阅例如检查数字是否可被3整除.


Sve*_*ach 5

不,那是错的.例如,5_dec = 101_bin不能除以3.要检查除数是否为3,您必须计算偶数位置的1的数量并减去奇数位置的1的数量.如果差值可以除以3,则原始数字可以除以3(反过来,可以通过重复相同的规则来检查).