#include<stdio.h>
#include<math.h>
void main()
{
int a=101,b=0,c,d=2;
for(a=101;a<=200;a++)
{
c=(int)sqrt(a);
for(d=2;d<=c;d++)
{
if(a%d==0)
break;
}
if(d>c)
{
b++;
printf("%d\t",a);
}
}
printf("101-200之间素数的个数%d\n",b);
}
d > c说明从2到c没有a的因数,也就是说a是素数
才会执行 b++使素数个数加一
c是a的平方根,循环完d>c的话,就是2到a的平方根直接没有a的因数,就表示该数是个素数