判断素数函数实现C语言

素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

#include <stdio.h>

#include <math.h>

int is_prime(int n)

{

 int j=0;

 for(j=2;j<=sqrt(n);j++)//一个正整数是满足n=a*b，则a,b中一个数一定是小于等于n的平方根，所以判断一个数是否为素数，只需要看从2到sqrt(n)内的数能否整除n 

 {

  if(0==n%j)

  {

       return 0;

  }

    }

    return 1;

}

 int main()

 {

  int i=0;

  for(i=100;i<=200;i++)

  {

      if(1==is_prime(i))

      printf("%d ",i);

 }

 return 0;

 }