（C#）筛法求素数-创新互联

题目：求100以内的素数

代码：      int N = 100;

          bool[] a = new bool[N + 1];

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

              a[i] = true;

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

          {

              if(a[i])

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

                      a[j] = false;

          }

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

              if (a[i])

                  Console.WriteLine(i+" ");

思路：创建一个bool类型的数组，用下标来表示某数，用true或false表示是否为素数。其中用“倍数”来筛选掉非素数，并且某数一旦已经判断不是素数（在之前的倍数里出现过），就不再遍历他的倍数来优化提高效率

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。