xbyyyyy的博客

转载 判断素数

原文地址：http://c.biancheng.net/cpp/html/2547.html素数又称质数。所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。  思路1)：因此判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。  思路2)：另外判断方法还可以简化。m不必被 2 ...