/*题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到这个数,如果能被整除,
则此数不是素数,反之是素数。
或者调用math.h,去除2到sqrt(i)可减少运算量;
*/
#include<stdio.h>
int main(){
int i,j,m,n,count=0; //count为计数器,记录素数的个数;
for(i=101;i<=200;i++)
{
m=0;
for(j=2;j<i;j++)
{
if(i%j==0)
{
m=1;
}
}
if(m==0)
{
printf("素数:%d\n",i);
count++;
}
}
printf("一共有:%d",count);
return 0;
}