找出100——200之间的素数，并打印到屏幕上

解释：素数是指只能被1和本身整除的数字

拆解思路：

1.循环得到100——200之间的整数i

2.循环产生2——i-1之间的数

3.判断这区间内的所有数如果可以整除i则不是素数，否则是素数

代码：

int main()
{
    int i = 0;
    for (i = 100;i <= 200;i++)
    {
        int j = 0;
        int flag = 1;//假设这次i是素数
        for (j = 2;j <= i - 1;j++)
        {
            if (i % j == 0)
            {
                flag = 0;//i不是素数
                break;
            }
        }
        if (flag == 1)
        {
            printf("%d ", i);
        }
    }
    return 0;
}

注意：

①不可以写成这样

int main()
{
    int i = 0;
    for (i = 100;i <= 200;i++)
    {
        int j = 0;
        int flag = 1;
        for (j = 2;j <= i - 1;j++)
        {
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
            else 
            {
            printf("%d ", i);
            }
        }
        
    }
    return 0;
}

这样会只判断能不能被2整除而没有遍历完2——i-1之间的所有数就打印数字

eg：假设i=9，i%2！=0，进入else，打印9。但是9不是素数

②flag有没有设立的必要？

如果没有flag，则跳出内部的for循环有两种情况：

Ⅰ.还没遍历完2——i-1的数，就跳出循环了，说明i不是素数

Ⅱ.遍历完2——i-1的数，因为是素数所以不能被整除，而下一个j>i-1，所以跳出循环

为了区别开来这两种跳出循环的情况，我们就有必要设flag了。

flag=1时假设i为素数，内部for循环判断不为素数则flag=0是非素数，跳出循环。当flag=1时为素数，打印这个数

int main()
{
    int i = 0;
    for (i = 100;i <= 200;i++)
    {
        int j = 0;
        for (j = 2;j <= i-1;j++)
        {
            if (i % j == 0)
            {
                break;
            }
        }
        if (j>i-1)
        {
            printf("%d ", i);
        }
    }
    return 0;
}

③优化问题

一个数的两个因子其中一个大于等于这个数开平方的话，另一个数一定小于等于这个数开平方

开平方是sqrt，需要包含头文件<math.h>

int main()
{
    int i = 0;
    for (i = 100;i <= 200;i++)
    {
        int j = 0;
        int flag = 1;
        for (j = 2;j <= sqrt(i);j++)
        {
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            printf("%d ", i);
        }
    }
    return 0;
}