素数怎么判断

试商法。用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必然是质数。

小编推荐

1.石家庄信息工程职业学院电子商务专业怎么样 录取分数线多少

2.重庆医科大学是985还是211 含金量怎么样

3.西安外事学院是985还是211 含金量怎么样

4.烟台汽车工程职业学院机电一体化技术专业怎么样 录取分数线多少

5.成都外国语学院西班牙语专业怎么样 录取分数线多少

6.徐州医科大学是985还是211 含金量怎么样

7.大连医科大学公共事业管理专业怎么样 录取分数线多少

8.吉林外国语大学朝鲜语专业怎么样 录取分数线多少