rua*_*akh 11
你可以做的是迭代数字,跟踪模数 17 的当前值.当你到达结束时,如果模 17 的当前值为零,那么它是17的倍数; 否则,不是.
例如,如果您的号码是"12345"(我假设您将此号码存储在十进制字符串中？),则步骤为:
0(0 * 10 + 1) mod 17 → 1(1 * 10 + 2) mod 17 → 12(12 * 10 + 3) mod 17 → 4(4 * 10 + 4) mod 17 → 10(10 * 10 + 5) mod 17 → 3所以12345 mod 17是3:12345不可被整除17.
(当然,12345你可以先写12345 mod 17一下,但是数字很多,上面的方法让我们一次只能处理一下,这很方便,因为它意味着我们所有的数字都足够小以适应处理器的本机32位或64位整数.)