高中数学知识点：素数的判断_北京新东方学校

高中数学知识点：素数的判断

作者： 网编整理 丨来源：网络丨发布时间：2021-08-30

　　试商法。用i=2~m-1之间的整数去试商，若存在某个m能被1与m本身以外的整数整除(即余数为零)，则m不是素数，否则m为素数。

　　判断素数的方法

　　在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数，就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。

　　根据质数的定义，在判断一个数n是否是质数时，只要用1至n-1去除n，看看能否整除即可。还有更好的办法：先找一个数m，使m的平方大于n，再用小于等于m的质数去除n(n为被除数)，如果都不能整除，则n必然是质数。

（责任编辑：admin）

· 高考英语学科变化及复习建议 · 高考政治学科变化及复习建议 · 高考地理学科变化及复习建议 · 高考历史学科变化及复习建议 · 高中数学知识点：切线方程公式 · 高中数学知识点：倍数和因数的概念 · 高中数学知识点：概率的公理化定义 · 高中数学知识点：角平分线交点 · 高中数学知识点：中线的交点 · 高中物理知识点：求功的计算公式 · 高中物理知识点：物体的温度 · 高中物理知识点：加速度与力的关系

版权及免责声明

① 凡本网注明“稿件来源：北京新东方学校”的所有文字、图片和音视频稿件，版权均属北京市海淀区私立新东方学校所有，转载请注明“来源：北京新东方学校”。
② 本网未注明“稿件来源：北京新东方学校”的文/图等稿件均为转载稿，本网转载仅基于传递更多信息之目的，并不意味着赞同转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用，需自负版权等法律责任。如擅自篡改为“稿件来源：北京新东方学校”，本网将依法追究法律责任。
③ 如有本网转载稿涉及版权等问题，请作者见稿后速来电与北京新东方网联系，电话：010-62578989。