黑马程序员技术交流社区

标题: 输出1到100之间质数（C#基础课程最后一个练习） [打印本页]

---

作者: duanhuilin    时间: 2012-11-20 11:26
标题: 输出1到100之间质数（C#基础课程最后一个练习）
//输出所有质数
       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);
               }
           }
       }

---

作者: 武江英    时间: 2012-11-20 13:44
内循环可以缩一半
for (int j = 2; j <= i/2; j++)
               {
                   if (i % j == 0)
                   {
                       flag = false;
                   }
               }
如果大于自身一半后就不可能整除了。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2