如果二进制数具有偶数个,那么它是否可以被3整除? 像11000可被3整除,而1110则不能。
答案 0 :(得分:11)
不 - 有一个技巧,但它有点复杂 - 你必须计算偶数位置的1的数量和奇数位置的1的数量。参见例如Check if a number is divisible by 3
答案 1 :(得分:5)
不,那是错的。例如,5_dec = 101_bin不能除以3.要检查除数是否为3,您必须计算偶数位置的1的数量并减去奇数位置的1的数量。如果差异可以除以3,则原始数字可以除以3(反过来,可以通过重复相同的规则来检查)。