用 BitArray 來編寫埃拉託斯特尼篩法

2021-07-28 18:53:28 字數 1712 閱讀 7883

using system;


using system.collections;


using system.collections.generic;


using system.componentmodel;


using system.data;


using system.drawing;


using system.linq;


using system.text;


using system.threading.tasks;


using system.windows.forms;


namespace bitarraych.algo  //構造器        


private stringbuilder convertbits(int val) 


return bitbuffer;


} //二進位制轉化器，進int,出string


public


static


void


intarraytobitarrayexp() ;


bitarray bitvalues = new bitarray(values.select(x => x >= 0).toarray());


foreach (bool bitvalue in bitvalues)


console.writeline(bitvalue);


console.readkey();


}//intarraytobitarrayexp by lambda表示式


private


void


btnprime_click(object sender, eventargs e) ;


bitarray bitvalues = new bitarray(values.select(x => x >= 0).toarray());


#endregion 取得使用者輸入的資料並且轉化成二進位制數()


#region 分析已經生成的質數表


bitarray bitset = bitvalues;


buildsieve(bitset);


if (bitset.get(value) != false)


lblprime.text = (value + " is a prime number.");


else


lblprime.text = (value + " is not a prime number.");


#endregion


}//取得使用者輸入的資料並且轉化成二進位制數() 分析已經生成的質數表


private


void


buildsieve(bitarray bits) 


}//userdata二進位制數 的長度


#endregion


txtprimes.text = primes;


}//取得使用者輸入的資料並且轉化成二進位制數() 制定素數** 輸出素數**

				
用 BitArray 來編寫埃拉託斯特尼篩法
1 using system 2using system.collections 3using system.collections.generic 4using system.componentmodel 5using system.data 6using system.drawing 7usin...

				
埃拉託色尼篩演算法
功能 用來產生乙個不大於給定整數n的連續質數序列 演算法 sieve n 實現 埃拉託色尼的篩子 輸入 乙個正整數 2 輸出 包含所有小於等於n的質數的陣列l for p 2 to n do a p p a p 表示陣列 for p 2 to do 表示向下取整函式，即求捨去小數部分後的整數值 if...

				
埃拉託色尼篩選法
埃拉託色尼篩選法 the sieve of eratosthenes 簡稱埃氏篩法，是古希臘數學家埃拉託色尼 eratosthenes 提出的一種篩選法。是針對自然數列中的自然數而實施的，用於求一定範圍內的質數。埃氏篩法步驟編輯 1 先把1刪除 現今數學界1既不是質數也不是合數 2 讀取佇列中當前最...