判断101-200之间有多少个素数，并输出所有素数。

题目

判断101-200之间有多少个素数，并输出所有素数。

程序分析：

判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

程序

#include <stdio.h>
#include <math.h>
int main(int argc, const char *argv[])
{
int i, j, k, leap=1;
int count = 0;
for(i = 101; i <= 200; i++)
{
    k = sqrt(i+1); //判断2到sqrt(这个数)这个范围内
    for(j = 2; j <= k; j++)
    {
        if(i % j == 0)
        {
            leap = 0;
            break;
        }
    }
    if(leap)
    {
        count++;
        printf("%d ",i);
        if(count % 5 == 0)
        printf("\n");
    }
    leap = 1;
}
putchar('\n');
return 0;
}