循环的嵌套（找出100-200之间的素数）

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

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

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

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

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

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

#include <stdio.h>
int main()
{
     int i = 0;
     //循环产⽣100~200的数字
     for(i=100; i<=200; i++)//因为常识问题偶数不可能是素数可以写为for(i=101;i<=200;i+=2
     {
         int j = 0;
         int flag = 1;//假设i是素数
         for(j=2; j<i; j++)//循环产⽣2~i-1之间的数字
         {
             if(i % j == 0)//判断i是否为素数
             {
                 flag = 0;//不是素数
                 break;
            }
         }
         if(flag == 1)
         printf("%d ", i);
     }
 return 0;
}

执行结果: