c语言之判断素数(优化版)

写出一个函数判断100~200之间的一个数是不是素数

//打印100~200之间的素数
#include
#include
int main()
{
    //写出100~200之间的数
    int i = 0;
    int count = 0;
    for (i = 101; i <= 200; i+=2)
    {
        //判断i是否为素数
        //拿2~i-1之间的数试除i
        int flag = 1;//flag是1,表示是素数
        int j = 0;
        //for (j = 2; j <= i - 1; j++)
        for (j = 2; j <= sqrt(i); j++)//sqrt是数学库函数
        {
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            count++;
            printf("%d ", i);
        }
    }
    printf("\ncount = %d", count);

    return 0;
}

你可能感兴趣的:(c语言,前端,算法)