我的第26个代码

对第25个代码的优化

int main()
{
    int count = 0;
    int i = 0;
    for (i = 100; i <= 200; i++)
    {
        int j = 0;
        for (j = 2; j <= sqrt(i); j++)//如果一个数不是素数，那么它至少有一个因数小于它的开平方
        {
            if (i%j == 0)
            {
                break;
            }
        }
        if (j > sqrt(i))//sqrt是一个函数，表示开平方，需要引头文件<math.h>
        {
            count++;
            printf("%d\n", i);
        }
    }
    printf("共有%d个素数\n",count);
    return 0;