循环的实现与优化

初学C语言对于循环能够用常用的方法实现，但实现的方法多种多样，下面就以求100以内的素数为例，介绍求素数的三种循环方法。

通常的程序为：

# include<stdio.h>

void main()

{

         for(int i=2;i<100;i++)  // 1既不是素数也不是和数，所以i从2开始计数。

         {

                for(int j=2;j<i;j++)

                {

                        if(i%j==0)

                         {

                                 break;

                          } 

                } 

         }

         if(i==j) //跳出循环的条件为i=j，说明从2-j没找到能够整除i的数。

         {

            printf("%d为素数\n",i);

         }

}

这是一般的代码，对于其他方法我们引入了标识符的概念和利用计数的方法来实现，具体如下：

（1）、标识符法：

# include<stdio.h>

void main()

{

        bool fiag=0;

        for(int i=2;i<100;i++)

         {

                for(int j=2;j<i;j++)

                {

                        if(i%j==0)

                         {

                                  flag=1;

                                  break;

                          }

                 }

          }

          if（flag==0）

           {

                   printf("%d为素数"，i);

           }

}

(2)、计数器法：

# include<stdio.h>

void main()

{

        int count=0;

        for(int i=2;i<100;i++)

        {

                for(int j=2;j<i;j++)

                {

                          if(i%j==0)

                          {

                                  count++;

                          }

                }

        }

        if(count==0)

        {

                  printf("%d为素数\n",i);         

       }

}

可以看出不管是常规的方法还是其他的方法，对于求素数核心都是在2-本身的前一个数未找到能够整除的数，即只有1和本身能够整除，几种方法的思想都是相同的，只是不同于判断循环结束的条件。