C#通过埃拉托斯特尼筛法实例来理解BitArray

static void Main(string[] args)
       {
           int[] array = new int[100];
           for (int i = 0; i < array.Length; i++)
           {
               array[i] = 1;
           }
           #region 埃拉托斯特尼筛法找素数
           //初始化一个数组把数组的每个数都设置为1，代表这个索引下的数暂时为素数
           //然后检查数组索引是否是2的倍数，如果是2的倍数就把该索引下的数设置为
           //0，代表这个数是非素数，如此遍历整个数组，就能取得整个数组的素数
           for (int i = 2; i < array.Length; i++)
           {
               for (int j = i + 1; j < array.Length; j++)
               {
                   if (array[j] == 1)
                       if (j % i == 0)
                           array[j] = 0;
               }
           }
           #endregion

           //以下是通过BitArray来得到素数表
           BitArray bits = new BitArray(25);
           BuildSieve(bits);
           string str = Console.ReadLine();
           if (bits.Get(Convert.ToInt32(str)))
               Console.WriteLine(str + "是素数！");
           else
               Console.WriteLine(str + "不是素数！");
       }

       static void BuildSieve(BitArray bits)
       {
           string primes = "";
           //先设置让所有的元素都是true
           for (int i = 0; i < bits.Count; i++)
               bits.Set(i, true);
           //求数组长度的平方根得到最大的乘数因为i*j<=bit.Count
           //能够乘以一个数而且小于bit.Count则代表该数不是素数
           int lastbit = Convert.ToInt32(Math.Sqrt(bits.Count));
           for (int i = 2; i < lastbit; i++)
           {
               if (bits.Get(i))
               {
                   //一定要float不然会溢出的，这样在有小数的情况下可以保证前一位整数可以进入循环
                   for (int j = 2; j < (float)(bits.Count) / i; j++)
                   {
                       Console.WriteLine(i*j);
                       bits.Set(i * j, false);
                   }
               }
           }
           int count = 0;
           for (int i = 2; i < bits.Count; i++)
           {
               if (bits.Get(i))
               {
                   primes += i.ToString() + "\n";
                   count++;
               }
           }
           Console.Write(primes);
       }
   }
   ```