ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

菜鸟编程练习生之<素数的输出>循环与条件语句

2021-11-02 22:34:16  阅读:148  来源: 互联网

标签:count 练习生 int 菜鸟 编程 ncount sqrt ++ printf


int main()
{
        int a = 0;
       int count = 0;
       for (a = 100;a <= 200;a++)
     {

          int j = 0;
          for (j = 2;j < a;j++)
          {
              if (a % j == 0)
                {
                    break;
                }
           }
              if (j == a)
               {
                   count++;
                   printf("%d ", a); 
                }

        }
            printf("\ncount = %d\n", count);

         return 0;

  }

优化后

int main()
{
       int a = 0;
       int count = 0;
       for (a = 100;a <= 200;a++)         for (a = 101;a <= 20 ;a+=2)              //偶数绝对不是素数,排除偶数在奇数里面选又可以减少运算
    { 
       int j = 0;
        for (j = 2;j < sqrt(a);j++)                           //用开平方代替a 减少运算
    {
       if (a % j == 0)
      {
        break;
       } 
 }
      if (j > sqrt(a))                                           其实,也可以把开方换成a/2,那么下面就是if(j==a/2)也可以达到目的
    {
       count++;
       printf("%d ", a);

     }

}
      printf("\ncount = %d\n", count);

标签:count,练习生,int,菜鸟,编程,ncount,sqrt,++,printf
来源: https://www.cnblogs.com/SGZY1/p/15496650.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有