怎样可以快速找出100以内的质数排除法

如题所述

你好,最简单的方法就是这样:

把2留下,其他的偶数去掉,然后留下3,3的倍数再去掉,留下5,5的倍数再去掉,留下7,7的倍数再去掉,剩下的就都是质数了。

其他方法:

一、规律记忆法  :

首先记住2和3,而2和3两个质数的乘积为6。100以内的质数,一般都在6的倍数前、后的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数,而这几个数都是5或7的倍数。由此可知:100以内6的倍数前、后位置上的两个数,只要不是5或7的倍数,就一定是质数。根据这个特点可以记住100以内的质数。 

二、分类记忆法 :

我们可以把100以内的质数分为五类记忆: 

第一类:20以内的质数,共8个:2、3、5、7、11、13、17、19。  

第二类:个位数字是3或9,十位数字相差3的质数,共6个:23、29、53、59、83、89。  

第三类:个位数字是1或7,十位数字相差3的质数,共4个:31、37、61、67。  

第四类:个位数字是1、3或7,十位数字相差3的质数,共5个:41、43、47、71、73。  

第五类:还有2个持数是79和97。 

拓展资料:

质数


质数(prime number)又称素数,有无限个。

质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

定义

质数又称素数。一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数;否则称为合数。

数目计算

尽管整个素数是无穷的,仍然有人会问“100,000以下有多少个素数?”,“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。

1、在一个大于1的数a和它的2倍之间(即区间(a, 2a]中)必存在至少一个素数。

2、存在任意长度的素数等差数列。

3、一个偶数可以写成两个合数之和,其中每一个合数都最多只有9个质因数。(挪威数学家布朗,1920年)

4、一个偶数必定可以写成一个质数加上一个合成数,其中合数的因子个数有上界。(瑞尼,1948年)

5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来,有人简称这结果为 (1 + 5)(中国潘承洞,1968年)

6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 + 2) 

参考资料:

质数-百度百科

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2019-10-15

100以内的质数共有25个,这些质数我们经常用到,可以用下面的两种办法记住它们。 

一、规律记忆法
首先记住2和3,而2和3两个质数的乘积为6。100以内的质数,一般都在6的倍数前、后的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数,而这几个数都是5或7的倍数。由此可知:100以内6的倍数前、后位置上的两个数,只要不是5或7的倍数,就一定是质数。根据这个特点可以记住100以内的质数。 

二、分类记忆法 

我们可以把100以内的质数分为五类记忆。 

第一类:20以内的质数,共8个:2、3、5、7、11、13、17、19。 

第二类:个位数字是3或9,十位数字相差3的质数,共6个:23、29、53、59、83、89。 

第三类:个位数字是1或7,十位数字相差3的质数,共4个:31、37、61、67。 

第四类:个位数字是1、3或7,十位数字相差3的质数,共5个:41、43、47、71、73。 

第五类:还有2个持数是79和97。 

 一种简便的试商方法 

试商是计算除数是三位数除法的关键,当除数接近整百数时,可以用“四舍五入法”来试商,然而当除数十位上是4、5、6不接近整百数时,试商就比较困难,有时需要多次调商。为了帮助同学们解决这个困难,下面介绍一种简便的试商方法。 

当除数十位上是4时,舍去尾数看做整百数。用整百数做除数得出的商减1后去试商。
命名如1944÷243,除数十位上是4,把243看做200,1944÷200商9,用8(9-1)去试商正合适。
当除数十位上是5、6时,舍去尾数向百位进1,把除数看做整百数,用整百数做除数得出的商加1后去试商。 

例如:1524÷254除数十位上是5,把254看做300,1524÷300商5,用6(5+1)去试商正合适。
运用上面这种试商方法,有的可以直接得出准确商,有的只需调商一次就行了。同学们不试在计算除法时试一试

就是在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数。还可以说成质数只有1和它本身两个约数。

100以内的质数是:1  2  3  5  7  11  13  17  19  23  29  31  37  41  43  47  51  53  57  59  61  67  71  73  79  83  87  89  91

拓展资料:

质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,  是素数或者不是素数。

如果

 为素数,则  要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。

如果为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以不可能被p1,p2,……,pn整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说,素数有无穷多个。

其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的,恩斯特·库默的证明更为简洁,哈里·弗斯滕伯格则用拓扑学加以证明。

本回答被网友采纳
第2个回答  推荐于2019-09-13

快速找出100以内的质数排除法解答如下:

先依次写数字从2写到100,然后把所列的一百内的把2的倍数(大于1倍)划掉,包括100,再把3的倍数(大于1倍)划掉最后把7的倍数(大于1倍)划掉。剩下的即为100以内的质数。

质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。一百以内的质数有:1  2  3  5  7  11  13  17  19  23  29  31  37  41  43  47  51  53  57  59  61  67  71  73  79  83  87  89  91

拓展资料

根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2。目前为止,人们未找到一个公式可求出所有质数。



本回答被网友采纳
第3个回答  2017-01-14
把2留下,其他的偶数去掉,然后留下3,3的倍数再去掉,留下5,5的倍数再去掉,留下7,7的倍数再去掉,剩下的就都是质数了。本回答被网友采纳
第4个回答  2019-10-16
把2留下,其他的偶数去掉,然后留下3,3的倍数再去掉,留下5,5的倍数再去掉,留下7,7的倍数再去掉,剩下的就都是质数了。
相似回答