李敏

日歷

2025年6月

日

一

二

三

四

五

六

統(tǒng)計(jì)

隨筆 - 1
文章 - 40
評論 - 4
引用 - 0

導(dǎo)航

常用鏈接

留言簿(1)

文章分類

文章檔案

相冊

Oracle
Spket

收藏夾

開發(fā)工具(1) (rss)

它山之石

莊周夢蝶，孰蝶是我，我是孰蝶？一夢至今，蝶我已難分

聚賢莊

搜索

最新評論

1.?re: Io 異常: The Network Adapter could not establish the connection（轉(zhuǎn)）[未登錄]
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--liu
2.?re: Hibernate的Update語句的多屬性更新
還是不太明白使用，能幫我嗎？379899146
--Sky、超兒
3.?re: MyEclipse Enterprise Workbench 8.0 注冊碼（轉(zhuǎn)）
@byron

不好意思，忘了說明了，這個是我在網(wǎng)上找到的！
--李敏
4.?re: MyEclipse Enterprise Workbench 8.0 注冊碼[未登錄]
你太強(qiáng)大了哥們
--byron

求一定范圍內(nèi)的素?cái)?shù)

素?cái)?shù)：只能被1和自身整除的數(shù)。

.
2

/**
4

*求素?cái)?shù)，采用篩選法，即把每個自然數(shù)的的積求出來放入BitSet集合中，然后遍歷
5

*每個集合的索引（自然數(shù)的積）中為false的位。
6

*/
7

public void TestNum(){
8

BitSet b = new BitSet();
9

//40以內(nèi)的數(shù)
11

int len = 40;
12

//BitSet判斷位，用于檢測是否完成填充
14

boolean isover = false;
15

for (int i = 2; i <= len && !isover; i++){
17

isover = true;
19

for (int j = i - 1; (i * j) <= len; j++){
21

if (!b.get(i * j)){
23

System.out.print(i * j + " ");
24

b.set(i * j);
26

isover = false;
28

}
29

}
30

System.out.println();
31

}
32

System.out.print("[ ");
34

for (int i = 1; i < b.length(); i++){
36

if (!b.get(i))
37

System.out.print(i + " ");
38

}
39

System.out.print("]");
41

}
42

posted on 2010-01-04 21:39 李敏閱讀(483) 評論(0) 編輯收藏所屬分類: 算法

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: 面試題（二）———斐波那契數(shù)列面試題（一）———截取字符串對比兩個數(shù)組中的數(shù)，找出有重復(fù)的數(shù) 求指定日期在一個星期中的天數(shù) 處理重復(fù)數(shù) 驗(yàn)證連續(xù)數(shù) 求一定范圍內(nèi)的素?cái)?shù) 迅雷面試題楊輝三角自定義排序輸出


Copyright © 李敏	Powered by: 博客園模板提供：滬江博客