二元可分性3

Question

  

可能重复：
  Check if a number is divisible by 3

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

Answer 1

不 - 有一个技巧，但它有点复杂 - 你必须计算偶数位置的1的数量和奇数位置的1的数量。参见例如Check if a number is divisible by 3

Answer 2

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