java經典算法(一)求100之內的素數

1、用篩選法 java    所謂的篩選法:是指從小到大篩去已知的一個素數的全部倍數,根據2咱們能夠篩去「4,6,8,...,100」等數,而後根據3能夠篩去「9,15,...,99」等數,注意此時的6,12早就被做爲2的倍數給篩去了,因爲4已經被篩去了,因此下一個篩選數是5編程    編程原理:定義一個大小爲101的數組,把被篩去的數賦值爲1,留下未被篩去的而且數組下標大於等於2的數輸出,輸出的
相關文章
相關標籤/搜索