李敏  
日历
<2024年5月>
日一二三四五六
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678
统计
  • 随笔 - 1
  • 文章 - 40
  • 评论 - 4
  • 引用 - 0

导航

常用链接

留言簿(1)

文章分类

文章档案

相册

收藏夹

它山之石

聚贤庄

搜索

  •  

最新评论

 
求一定范围内的素数
素数：只能被1和自身整除的数。

 1.
 2
 3/**
 4   *求素数，采用筛选法，即把每个自然数的的积求出来放入BitSet集合中，然后遍历
 5   *每个集合的索引（自然数的积）中为false的位。 
 6   */
 7  public void TestNum(){
 8    BitSet b = new BitSet();
 9
10    //40以内的数 
11    int len = 40;
12
13    //BitSet判断位，用于检测是否完成填充 
14    boolean isover = false;
15
16    for (int i = 2; i <= len && !isover; i++){
17
18      isover = true;
19
20      for (int j = i - 1; (i * j) <= len; j++){
21
22        if (!b.get(i * j)){
23          System.out.print(i * j + " ");
24
25          b.set(i * j);
26
27          isover = false;
28        }
29      }
30      System.out.println();
31    }
32
33    System.out.print("[ ");
34
35    for (int i = 1; i < b.length(); i++){
36      if (!b.get(i))
37        System.out.print(i + " ");
38    }
39
40    System.out.print("]");
41  }
42
posted on 2010-01-04 21:39 李敏 阅读(466) 评论(0)  编辑  收藏 所属分类: 算法

只有注册用户登录后才能发表评论。
网站导航:
 
 
Copyright © 李敏 Powered by: 博客园 模板提供：沪江博客