判定被7整除的简易方法 转自Matrix67
判断一个数的整除性对于某些除数来说是一件非常容易的事，比如2、3、4、5、6、8、9、10、11、12、15……
但是对于7来说一直是一个难题，而判定是否被7整除在数字运算中又比较常用。我刚看到一种判定能否被7整除的方法，在这里写一下。
比如，我们要看86415能否被7整除。首先我们把它从个位开始往左边走两个数字一组划分开来，这样，86415就划分成8 64 15；然后，从左开始“一加一减找余数”：
6 6
8 64 15
1
看上面，6+8正好被7整除，64-1被7整除，15+6被7整除。
然后把找到的余数从右往左读出来，616，现在，如果616能被7整除，那么86415就能被7整除。
如果你还看不出616能被7整除的话，可以继续这样做下去：
1
6 16
2
现在很明显了吧，21能被7整除。因此，86415就能被7整除。
下面我再举一个例子：6913580247。
1 5 2
69 13 58 02 47
6 2
22561
5 2
2 25 61
4
245能被7整除，因此6913580247能被7整除。
更加奇妙的是，这个方法对于判定被11整除、被13整除同样有效。
至于为什么，我没仔细研究，估计和那个有关。看到7、11、13这三个数，你难道还想不起那个吗？
最后补充：比较流行的割位法对于三位数、四位数比较简便；但位数一多，显然这种方法比较简便。6913580247我们用这种方法只做了两次，用割位法要做9次！
割位法：
一个n位数能被7整除当且仅当它的前n-1位减去最后一位的两倍能被7整除。比如，看1001能否被7整除，只需要看100-1x2能否被7整除，继续转化为9-8x2=-7，因此1001能被7整除。
即：10a+b能被7整除当且仅当a-2b能被7整除
判定被7整除的简易方法 转自Matrix67相关推荐
- 判定被7整除的简易方法
判断一个数的整除性对于某些除数来说是一件非常容易的事,比如2.3.4.5.6.8.9.10.11.12.15-- 但是对于7来说一直是一个难题,而判定是否被7整除在数字运算中又比较常用.我刚看 ...
- 素数——C语言简易方法
定义:素数一般指质数.质数是指在大于1的自然数中,除1和它本身以外不在有其他因数的自然数. 那么怎么通过代码的方式来判断1~100中的素数并打印出来呢? 思路1:通过素数的定义,假设我们取数字m,用m ...
- linux下测试磁盘的读写IO速度-简易方法
linux下测试磁盘的读写IO速度-简易方法 参考资料: https://blog.csdn.net/zqtsx/article/details/25487185 一:使用hdparm命令 这是一个是 ...
- 避免图像去雾算法中让天空部分出现过增强的一种简易方法
FROM:http://www.chawenti.com/articles/25193.html 在经典的几种去雾算法中,包括何凯明的暗通道去雾.Tarel的基于中值滤波的去雾以及一些基于其他边缘保留 ...
- 提高mysql性能_提升MySQL性能值得借鉴的几个简易方法
提升MySQL性能的几个简易方法,主要用于设计.开发阶段的借鉴.[@more@]1.Carefully choose attribute types and lengths. 仔细选择字段的类型与长度 ...
- 大数据可视化python_大数据分析之Python数据可视化的四种简易方法
本篇文章探讨了大数据分析之Python数据可视化的四种简易方法,希望阅读本篇文章以后大家有所收获,帮助大家对相关内容的理解更加深入. < 数据可视化是任何数据科学或机器学习项目的一个重要组成部分 ...
- 8421BCD码 5421BCD码 余三码 格雷码 余三循环码之间的关系，转换以及简易方法
8421BCD码 5421BCD码 余三码 格雷码 余三循环码之间的关系,转换以及简易方法 1. 有权码和无权码的包括 2.各种码值的介绍 8421码的简介 8421码又称为BCD码,是十进代码中最常 ...
- linux 安装docker简易方法
linux 安装docker简易方法,以Ubuntu为例 原因 新的安装方式 把问题抛给docker官网 安装docker-compose 原因 之前安装 需要多行命令 sudo apt update ...
- 楼层标高怎么引上去_高层建筑施工标高传递的简易方法
高层建筑施工标高传递的简易方法 我们现在工地做的是 100 米建筑, 我是名小的监理, 所以每次得去复测施工单位的模板 平整度,结构标高线,我也是第一次接触高层标高复测.开始我们用的办法是塔吊引标高, ...
最新文章
- 在typescript中导入第三方类库import报错
- IDNO简单生成方法
- 五种JSP页面跳转方法详解
- SQL自定义函数split分隔字符串
- MDK linker和debug的设置以及在RAM中调试
- 屏幕方向读取与锁定：Screen Orientation API(转)
- 计算机组成原理知识点白中英,计算机组成原理重点整理(白中英版) 考试必备
- 激活Maven profile的几种方式
- HDU2078 复习时间【水题】
- .net环境下如何使用MySql数据库
- Netty源码分析第3章(客户端接入流程)----第3节: NioSocketChannel的创建
- String的startWith()和endWith()
- 【OpenGL】OpenGL GLUT扩展库安装与配置（Windows Visual Studio2008）
- centos6.9去掉网关地址后依然可以ping通外网
- 常见端口的作用、漏洞和操作建议（转）
- 【ES实战】_forcemerge API 使用说明
- Python format 使用实例
- 给女朋友讲解什么是代理模式
- CTFSHOW 萌新赛 萌新记忆
- 带劲！厂内全流程智能仓储物流系统