判断一个数的整除性对于某些除数来说是一件非常容易的事,比如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次!
【转自Matrix67】判定被7、11、13整除的简易方法
转载
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
yolov5 自训练模型转 tensorrt 及测试
yolov5 自训练模型转 tensorrt 及测试
yolov5 tensorrt 目标检测 -
N皇后——matrix67
转载自matrix67 位运算简介及实用技巧(三):进阶篇(2)n皇后问题位运算版 n皇后问题
搜索 位运算 n皇后问题 perl -
matrix67:kmp算法详解
个人认为KMP是最没有必要讲的东西,因为这个东西网上能找到很多资料。但网上的讲法基本上都涉及到“移动(shift)”、“Next函数”等概念,
预处理 while循环 for循环 子串 i++ -
能被7整除不能被5整除python 能被7整除的数有几个
时间限制:C/C++语言 2000MS;其它语言 4000MS 内存限制:C/C++语言 65536KB;其它语言 589824KB 题目描述: 小萌非常喜欢能被7整
能被7整除不能被5整除python C++ 程序设计 整除 数据