A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

//输出所有质数
       public static void print()
       {
           bool flag;
           for (int i = 1; i <= 100; i++)
           {  
               flag=true;
               for (int j = 2; j < i; j++)
               {
                   if (i % j == 0)
                   {
                       flag = false;
                   }
               }
               if (flag == true)
               {
                   Console.WriteLine(i);
               }
           }
       }

评分

参与人数 1技术分 +1 收起 理由
张文 + 1

查看全部评分

1 个回复

倒序浏览
内循环可以缩一半
for (int j = 2; j <= i/2; j++)
               {
                   if (i % j == 0)
                   {
                       flag = false;
                   }
               }
如果大于自身一半后就不可能整除了。

评分

参与人数 2技术分 +1 黑马币 +3 收起 理由
张文 + 1
欧玉斌 + 3

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马