使用BitArray判断素数

首先显示1024范围内的所有素数，然后显示输入的数是否是素数。1024  是代码中计算的素数的范围，可以修改。
计算平方根，是为了确定一个基数的范围。1024的平方根是32，两个超过32 的数相乘，肯定大于1024，所以基数的范围是2-32，倍数的范围是基数的倍数小于1024。
思路是：把所有基数的所有倍数在BitArray里面的值设置为false，BitArray中为true的下标，即为素数。

 1 public class BitArrayClass
    {
        public static void FindPrimeNum(int val)
        {
            BitArray bitSet = new BitArray(1024, true);

            BuildSieve(bitSet);

            Console.WriteLine();
            if (bitSet.Get(val))
            {
                Console.Write(val + ":true");
            }
            else
            {
                Console.Write(val + ":false");
            }
        }

        private static void BuildSieve(BitArray bits)
        {
            string primes = string.Empty;

            //初始化时设置默认值
            //for (int i = 0; i <= bits.Count - 1; i++)
            //{
            //    bits.Set(i, true);
            //}

            int lastBit = int.Parse(Math.Sqrt(bits.Count).ToString());

            for (int i = 2; i <= lastBit; i++)
            {
                if (bits.Get(i))
                {
                    for (int j = 2; j < bits.Count; j++)
                    {
                        int k = i * j;
                        if (k < bits.Count)
                        {
                            bits.Set(k, false);
                        }
                        else
                        {
                            break;
                        }
                    }
                }
            }

            int counter = 0;
            for (int i = 1; i < bits.Count; i++)
            {
                if (bits.Get(i))
                {
                    primes += i.ToString();
                    counter++;
                    if ((counter % 7) == 0)
                    {
                        primes += "\n";
                    }
                    else
                    {
                        primes += "  ";
                    }
                }
            }

            Console.Write(primes);
        }
    }