如何判断一个数是素数（质数）

1 首先什么数是素数？

素数是指质数，一个大于1的自然数，除了1 和它自身外，不能整除其他自然数的数叫做质数。

2 c语言算法实现：

如果有一个数我们怎么判断它能不能被整除呢？

其实很简单，只要我们看它的一半里面能不能被整除就行，举例说明：

9是不是素数，它的一半是4.5，我们可以从2开始到4结束，看9能不能被整除，很明显可以，那9就不是素数。

下面直接上例题；实现输出100到200里面的素数。

#include <stdio.h>

   1nt main(){
      int i=100,j=2;
      for(i=100;i<=200;i++){
          for(j=2;j<=i/2;j++){   //看这个数在它一半的数里面能不能被整除，如果可以那j的值肯定小于
              if(i%j==0){        //它的一半，那就不是素数。
                 break;
                }
             }
          if(j>=i/2){  //如果出来的j大于i的一半说明它前面不能被整除，后面更不可能整除了，肯定
              printf("%d ",i);//是素数
            }
       }
     printf("\n");
     return 0;
}

相信肯定还有其他更好的方法，大家可以自己去探索。