|
本帖最后由 yangchuanju 于 2022-11-28 09:11 编辑
单从待试除数的尾数,看不出这个数是不是梅森数的因子,
因为梅森数的尾数是7,待试除数尾数是1,3,7,9的都有,
1*7=7,3*9=27,7*1=7,9*3=27,都能构成尾数是7的。
反过来,***7除以***1可能等于***7的整数;***7除以***3可能等于***9的整数;
***7除以***7可能等于***1的整数;***7除以***9可能等于***3的整数。
判断整数能否整除也可按照:被除数前几位数字(比除数多一位)除以除数只求余数即可;
上一级余数乘10加下一位做新的被除数,再求余数;……连续计算到最后一位,余数等于0则整除。
对于某个确定的试除数,在试除过程中的相减时,只有9种减数(不包括商数是0时减数也是0)。
相减求余时,必须求出余数的全部数字,方可乘10再加下一位数字。
试除没有简捷的方法可用。
|
|