循环的嵌套

10. 循环的嵌套

前⾯学习了三种循环 while , do while ， for ，这三种循环往往会嵌套在⼀起才能更好的解决 问题，就是我们所说的循环嵌套，这⾥我们就看⼀个例⼦。

10.1 练习

找出100~200之间的素数，并打印在屏幕上.

注：素数⼜称质数，只能被1和本⾝整除的数字

解析:

1.要从100~200之间找出素数，⾸先得有100~200之间的数，这⾥可以使⽤循环解决。

2.假设要判断i是否为素数，需要拿2~i-1之间的数字去试除i，需要产⽣2~i-1之间的数字，也可以使⽤循环解决。

3.如果2~i-1之间有数字能整除i，则i不是素数，如果都不能整除，则i是素数

参考代码:

int main()
{
    int i = 0;
    //循环产⽣100~200的数字
    for(i = 100; i <= 200; i++)
    {
        //判断i是否为素数
        //循环产⽣2~i-1之间的数字
        int j = 0;
        int flag = 1;//假设i是素数 
        for(j = 2; j < i; j++)
        {
            if(i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if(flag == 1)
            printf("%d ", i);
    }
    return 0;
}