C语言判断一个数是否为素数

素数又称质数。所谓素数是指除了1和它自己之外，不能被任何整数整除的数，例如17就是素数，由于它不能被2~16的任一整数整除。 思路1)：所以判断一个整数m是不是素数，只需把m被 2 ~ m-1 之间的每个整数去除，若是都不能被整除，那么m就是一个素数。 思路2)：另外判断方法还能够简化。m没必要被 2 ~ m-1 之间的每个整数去除，只需被 2 ~ 之间的每个整数去除就能够了。若是m不能被 2 ~

>>阅读原文<<