循环的实现与优化

初学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和本身能够整除,几种方法的思想都是相同的,只是不同于判断循环结束的条件。


猜你喜欢

转载自blog.csdn.net/magic_world_wow/article/details/79120349