当前位置:首页>经验>

质数判断最简单方法(判断质数的最快方法)

来源:原点资讯(m.360kss.com)时间:2022-11-06 23:55:12作者:YD166手机阅读>>

到此,我们总结一下,针对50内的质数整除判定方法。

一个N位数M,我们按照下表操作即可。对某个中间的结果,几种方法可以混合使用,以提高效率。因为我们按步操作,实际上就是判断中间结果能否被质数p整除,选择最快最方便的即可。

2,5的整除判定:最后一位能被2,5整除,原数就能被2,5整除

3,9的整除判定:所有位数加起来能被3,9整除,原数也就能被3,9整除

7的整除判定:首选分割法,用截尾法可以判断中间结果

例:判断1902797323能否整除7

三位分割

将M每三位分割,从最右边开始,将分割后的数字按照位置分别加减。

此方法也可以这样描述,按照三位划分好的数,计算偶数位的和减去奇数位的和,如果结果能整除7,原数就能整除7。

-1 902-797 323=427,可以整除7,故原数可以整除7。

截尾一位

去掉M的最后一位,所剩的数字再减去尾数的2倍,直到能容易分辨。

1902797323->190279732-3*2 = 190279726->19027972-6*2 = 19027960

->1902796->190279-6*2 = 190267->19026-7*2 = 19012->1901-2*2 = 1897->189-7*2=175->17-5*2=7,可以整除7,故原数可以整除7

11的整除判定:首选三位分割法,用两位或一位分割法可以判断中间结果。

例:判断345575191894867能否整除11

三位分割

将M每三位分割,从最右边开始,将分割后的数字按照位置分别加减。此方法也可以这样描述,按照三位划分好的数,计算偶数位的和减去奇数位的和,如果结果能整除11,原数就能整除11。

345-575 191-894 867=-66,可以整除11,故原数可以整除11。

二位分割

将M每两位分割,然后相加。

3 45 57 51 91 89 48 67 = 451->4 51=55可以整除11,故原数可以整除11

一位分割

把M的每一位数,从最右边开始,依次加减。也可以这样描述,计算偶数位的和减去奇数位的和

3-4 5-5 7-5 1-9 1-8 9-4 8-6 7=0,故原数可以整除11。

13的整除判定:首选分割法,用截尾法可以判断中间结果

例:判断408407038能否整除13

三位分割

将M每三位分割,从最右边开始,将分割后的数字按照位置分别加减。此方法也可以这样描述,按照三位划分好的数,计算偶数位的和减去奇数位的和

408-407 038=39,可以整除13,故原数可以整除13。

截尾一位

去掉M的最后一位,所剩的数字再加上尾数的4倍,直到能容易分辨。

408407038->40840703 8*4 = 40840735->4084073 5*4 = 4084093->408409 3*4 = 408421->40842 1*4 = 40846->4084 6*4 = 4108->410 8*4 = 442->44 2*4=52可以整除13,故原数可以整除13

17的整除判定:只有截尾法可用,截尾法可以混合使用

例:判断534070742能否整除17

截尾一位

去掉M的最后一位,所剩的数字再减去尾数的5倍,直到能容易分辨。

534070742->53407074-2*5 = 53407064->5340706-4*5 = 5340686->534068-6*5 = 534038->53403-8*5 = 53363->5336-3*5 = 5321->532-1*5=527->52-7*5=17,可以整除17,故原数可以整除17

截尾二位

去掉M的最后两位,所剩的数字再加上尾数的8倍,直到能容易分辨。

534070742->5340707 42*8 = 5341043->53410 43*8 = 53754->537 54*8=969,到这里可以截尾一位法969->96-5*9=51,可以整除17,故原数可以整除17

19的整除判定:只有截尾法可用,截尾法可以混合使用

例:判断596902594能否整除19

截尾一位

去掉M的最后一位,所剩的数字再加上尾数的2倍,直到能容易分辨。

596902594->59690259 2*4 = 59690267->5969026 2*7 = 5969040->596904->59690 2*4 = 59698->5969 2*8 = 5985->598 2*5 = 608->60 2*8=76可以整除19,故原数可以整除19

截尾二位

去掉M的最后两位,所剩的数字再加上尾数的4倍。

596902594->5969025 4*94=5969401->59694 4*1=59698->596 4*98=988,到这里可以截尾一位法988->98 2*8=114,可以整除19,故原数可以整除19

23的整除判定:只有截尾法,截尾法可以混合使用

例:判断722566298能否整除23

截尾一位

去掉M的最后一位,所剩的数字再加上尾数的7倍。

722566298-> 72256629 8*7 = 72256685->7225668 5*7=7225703->

722570 3*7 = 722591->72259 1*7 = 72266->7226 6*7=7268->726 8*7=782->78 2*7=92可以整除23,故原数可以整除23

截尾二位

去掉M的最后两位,所剩的数字再加上尾数的3倍。

722566298->7225662 98*3 = 7225956->72259 56*3 = 72427->724 27*3=805->8 5*3=23,可以整除23,故原数可以整除23

29的整除判定:只有截尾法,截尾法可以混合使用。

例:判断911061854能否整除29

截尾一位

去掉M的最后一位,所剩的数字再加上尾数的3倍

911061854-> 91106185 4*3 = 91106197->9110619 7*3 = 91106204

->9110620 4*3 = 9110640->911064->91106 4*3 = 91118->9111 8*3 = 9135->913 5*3 = 928->92 8*3 = 116,可以整除29,故原数可以整除29

截尾二位

去掉M的最后两位,所剩的数字再加上尾数的9倍

911061854->9110618 54*9 = 9111104->91111 4*9 = 91147->911 47*9=1334->13 34*9 = 319,这里可以直接试除,也可以采用截尾一位法319->31 3*9=58,可以整除29,故原数可以整除29

31的整除判定:只有截尾法,截尾法可以混合使用

例:判断973893706能否整除31

截尾一位

去掉M的最后一位,所剩的数字再减去尾数的3倍

973893706-> 97389370-6*3 = 97389352->9738935-2*3 = 9738929

->973892-9*3 = 973865->97386-5*3 = 97371->9737-1*3 = 9734->973-4*3=961->96-1*3=93,可以整除31,故原数可以整除31

截尾二位

去掉M的最后两位,所剩的数字再加上尾数的9倍

973893706->9738937 6*9 = 9738991->97389 91*9 = 98208->982 8*9=1054->10 54*9=496,这里可以直接试除,也可以采用截尾一位法496->49-6*3=31,可以整除31,故原数可以整除31

37的整除判定:首选分割法,用截尾法可以判断中间结果,提高效率。

例:判断1162389262能否整除37

三位分割

将M每三位分割,将分割后的数字相加

1 162 389 262=814,可以试除,也可以用我们下面提到的截尾一位法,结果整除37,故原数可以整除37。

截尾一位

去掉M的最后一位,所剩的数字再减去尾数的11倍

我们判断以上结果:814->81-11*4=37,故原数可以整除37。

41的整除判定:首选分割法,用截尾法可以判断中间结果,提高效率。

例:判断1288052966能否整除41

五位分割

将M每五位分割,将分割后的数字相加12880 52966=65846,可以试除,这个办法不太实用,需要判断一个五位数能否整除41,所以就要用下面提到的截尾一位法,结果整除41,故原数可以整除41。

截尾一位

去掉M的最后一位,所剩的数字再减去尾数的4倍

我们继续判断上面五位分割的结果65846->6584-6*4 = 6560->656->65-6*4=41,故原数可以整除41

43的整除判定:只有截尾法,截尾法可以混合使用

例:判断135088456能否整除43

截尾一位

去掉M的最后一位,所剩的数字再加上尾数的13倍

135088456-> 13508845 6*13 = 13508923->1350892 3*13 = 1350931

->135093 1*13 = 135106->13510 6*13 = 13588->1358 8*13 = 1462

->146 2*13=172->17 2*13=43,可以整除43,故原数可以整除43

截尾二位

去掉M的最后二位,所剩的数字再减去尾数的3倍

135088456->1350884-56*3 = 1350716->13507-16*3 = 13459->134-59*3=-43,可以整除43,故原数可以整除43

47的整除判定:只有截尾法,截尾法可以混合使用

例:判断147654824能否整除47

截尾一位

去掉M的最后一位,所剩的数字再减去尾数的14倍

147654824-> 14765482-4*14 = 14765426->1476542-6*14 = 1476458

->147645-8*14 = 147533->14753-3*14 = 14711->1471-1*14 = 1457->145-7*14=47,可以整除47,故原数可以整除47

截尾二位

去掉M的最后二位,所剩的数字再加上尾数的8倍

147654824-> 1476548 24*8 = 1476740->1476740->1476 74*8 = 2068

->20 68*8=564,这里用截断一位法判断就容易多了。564->56-4*14=0可以整除47,故原数可以整除47

到此,常见质数的整除判定就告一段落了,希望老铁们喜欢,能够对孩子的教育成长提供帮助。

栏目热文

现在能跑网约车吗(个人能跑网约车吗)

现在能跑网约车吗(个人能跑网约车吗)

随着互联网时代的到来,不少新兴行业相继出现,在便民的同时也为大家提供了不少工作岗位,其中网约车行业便是代表之一。目前,国...

2022-11-07 00:34:05查看全文 >>

如何跑网约车没这么累(业余时间跑网约车怎么样)

如何跑网约车没这么累(业余时间跑网约车怎么样)

钱江晚报·小时新闻记者 陈婕“都说武汉是火炉,没想到,杭州也差不多,鸡蛋敲破在地面上都一样会熟的。”85后陈杰是湖北人,...

2022-11-07 00:32:10查看全文 >>

新手可以跑网约车吗(新手司机怎么跑网约车)

新手可以跑网约车吗(新手司机怎么跑网约车)

如今租车跑网约车已经是常态化,但是很多新手司机租车去跑网约车的时候,还是会遇到不少“坑”,目前有很多人认为最大的坑就是所...

2022-11-07 00:20:23查看全文 >>

跑网约车必须有双证吗(纯电动网约车5-6万)

跑网约车必须有双证吗(纯电动网约车5-6万)

相信很多人都想在下班或者业务时间去开网约车挣点外快,但是网约车不是你想开就随便开的,没有证的网约车就是我们说的“黑车”,...

2022-11-07 00:15:40查看全文 >>

自己有车可以跑网约车吗(自己车跑滴滴一个月能挣多少钱)

自己有车可以跑网约车吗(自己车跑滴滴一个月能挣多少钱)

这篇文章呢,从三个方面主要介绍条件新手司机跑网约车需要什么条件?办理人证车证的方法?有哪些靠谱的网约车平台? ———壹—...

2022-11-07 00:10:29查看全文 >>

1为啥不是质数(为什么1和0不是质数)

1为啥不是质数(为什么1和0不是质数)

如何向小学生比较通俗地解释:为什么1既不是质数也不是合数呢?这个问题可以从两个方面来解释。从因数个数来看,1只有一个因数...

2022-11-07 00:34:53查看全文 >>

质数公式存在吗(1-100以内质数表)

质数公式存在吗(1-100以内质数表)

不需要相信上帝,但你要相信这本书,“匈牙利数学家保罗Erdős曾经说过。这本书只存在于理论中,包含了最重要定理的最优雅的...

2022-11-07 00:12:06查看全文 >>

1000000以内的质数表(1000以内的质数表图片)

1000000以内的质数表(1000以内的质数表图片)

五年级数学下册需要重点记背的概念有哪些?一、旋转、平移时针旋转1小时是30度二、因数与倍数1、如果a×b=c(a、b、c...

2022-11-06 23:58:21查看全文 >>

2为什么是质数(快速判断质数的方法四种)

2为什么是质数(快速判断质数的方法四种)

质数(prime),在GRE中只涉及正整数,指除了1和它本身以外不再有其他正因数的正整数,比如2、3、5和7等。相反,如...

2022-11-07 00:19:35查看全文 >>

1-100的质数(1-100的质数口诀)

1-100的质数(1-100的质数口诀)

作者 | Daisy(好玩的数学专栏作者)· 读书笔记 |《儿童怎样学习数学》(五十二)第三节 平方、倍数、因数和质数(...

2022-11-07 00:19:05查看全文 >>

文档排行