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