用常規(guī)數(shù)組來解決查找素?cái)?shù)的問題：（假如要查找<=1024的素?cái)?shù)）

　　一、定義一普通數(shù)組，數(shù)組容量1024；并將該數(shù)組內(nèi)所有值置1；

　　二、操作數(shù)從索引2(因?yàn)?是第一個(gè)素?cái)?shù))開始依次檢查每個(gè)后續(xù)的數(shù)組索引，先查看該索引對應(yīng)的元素值是否為1；若為1，那么就檢查該索引是否是2的倍數(shù)；

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

　　四、檢查完所有數(shù)組索引后，接著移動(dòng)到索引3，重復(fù)相同的操作。

方法代碼：

代碼 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)//該索引對應(yīng)的值是否為1
if ((inner % outer) == 0)//若上面的值為1，則判斷該索引自身能否被2,3整除，若能整除，則將該索引對應(yīng)的值置0
arr[inner] = 0;
}
}
}

?

顯示素?cái)?shù)：

?

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

BitArray類實(shí)現(xiàn)上述查找方法還未掌握，繼續(xù)看。

轉(zhuǎn)載于:https://www.cnblogs.com/lixiangfa/archive/2010/11/01/1866219.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。