查找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;

}