用常規數組來解決查找素數的問題：（假如要查找<=1024的素數）

　　一、定義一普通數組，數組容量1024；并將該數組內所有值置1；

　　二、操作數從索引2(因為2是第一個素數)開始依次檢查每個后續的數組索引，先查看該索引對應的元素值是否為1；若為1，那么就檢查該索引是否是2的倍數；

　　三、若第二步中，索引是2的倍數，那么就把該索引的數值設為0；

　　四、檢查完所有數組索引后，接著移動到索引3，重復相同的操作。

方法代碼：

代碼 public void GenPrimes(int [] arr)
{
for (int outer = 2; outer <= arr.GetUpperBound(0); outer++)
{
for (int inner = outer + 1; inner <= arr.GetUpperBound(0); inner++)
{
if (arr[inner] == 1)//該索引對應的值是否為1
if ((inner % outer) == 0)//若上面的值為1，則判斷該索引自身能否被2,3整除，若能整除，則將該索引對應的值置0
arr[inner] = 0;
}
}
}

?

顯示素數：

?

代碼 public void ShowPrimes(int[] arr)
{
for (int i = 2; i <= arr.GetUpperBound(0); i++)
if (arr[i] == 1)
Console.Write(i + " ");//對應的索引值就是素數
}

BitArray類實現上述查找方法還未掌握，繼續看。

轉載于:https://www.cnblogs.com/lixiangfa/archive/2010/11/01/1866219.html

總結

以上是生活随笔為你收集整理的第六章 BitArray类的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。