【c语言】如何寻找素数

#include <math.h>       //sqrt()的头文件

int is_prime(int n)
{
    //2->n-1 之间的数字
    int j = 0;
    for (j = 2; j <=sqrt(n); j++)    //对n进行开方
    {
        if (n % j == 0)
            return 0;
    }
    return 1;
}

int main()
{
    //100-200之间的素数
    int i = 0;
    int count = 0;
    for (i = 100; i <= 200; i++)
    {
        //判断i是否为素数
        if (is_prime(i) == 1)                //调度函数
        {
            count++;
            printf("%d ", i);
        }
    }
    printf("\ncount = %d\n", count);     //统计有多少素数

    return 0;
}