/*
[C程序100例_012]
题目:
判断101到200之间有多少个素数,并输出所有的素数.
分析:
判断素数的方法:用一个数分别去除2到sqrt(这个数),
如果能被整除,则表明些数不是素数,反之则是素数.
*/
//程序源代码
#include <stdio.h>
#include <math.h>
int main()
{
int i,j,k=0,x;
int b = 1;
for(i=101;i<=200;i++)
{
x=sqrt(i);
for(j=2;j<=x;j++)
{
if(i%j==0)
{
b=0;
break;
}
}
if(b)
{
printf("%d\n",i);
k++;
}
b=1;
}
printf("Total is:%d\n",k);
}