查找100-200以内素数

只能被1和其本身整除的数称为素数，1不是素数，因为简单，所以不做解释，直接上程序

源代码如下：

/**********************************************************
 *Search all prime numbers from 101 to 200
 * *******************************************************/
#include<stdio.h>
#include<math.h>


int fun(int n)
{
int i,j,ret=1;
j=sqrt(n);
for(i=2;i<=j;i++)
{
if(n%i==0)
{
ret=0;
break;
}
}
if(ret==1)
printf("%d is the prime number\n",n);
return ret;
}


int main(int argc, const char *argv[])
{
int i,num=0;
for(i=101;i<=200;i++)
{
num+=fun(i);
}
printf("There are %d prime numbers\n",num);
return 0;
}