转:http://blog.csdn.net/feihong247/article/details/7849302
找出100以内的素数
素数定义:质数,又称素数,指在一个大于1的自然数中,
除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。
使用java.util.BitSet求素数的算法:
例如要找100以内的素数,
1,声明一个BitSet bs,第0,1位置false;其余位是true。
2,从2开始遍历bs,如果是true就进行内循环遍历。
3,内循环遍历:从外向内环i开始遍历bs,每次增长一个i(这个很重要),把内循环j在bs中的位置成false。
代码如下
for(int i=0;i<bs.size();i++){
if(bs.get(i)){
//内循环遍历
for(int j=2*i;j<bs.size();j+=i){
bs.set(j, false);
}
}
}
(因为素数只能被1和它本身整出,所以就把事它2倍,3倍,4倍....的数全过滤掉)
- package com;
- import java.util.BitSet;
- public class mianTestSix {
- /**
- * @param args
- */
- public static void main(String[] args) {
- BitSet bs=new BitSet(100);
- initBitSet(bs);
- findSushuBitSet(bs);
- printSushuBitSet(bs);
- }
- //第0,1位置成false,其余全部是true.
- public static void initBitSet(BitSet bs){
- for(int i=0;i<bs.size();i++){
- if(i==0||i==1){
- bs.set(i, false);
- }else{
- bs.set(i, true);
- }
- }
- }
- //处理数据,找到素数
- public static void findSushuBitSet(BitSet bs){
- for(int i=0;i<bs.size();i++){
- if(bs.get(i)){
- //内循环遍历
- for(int j=2*i;j<bs.size();j+=i){
- bs.set(j, false);
- }
- }
- }
- }
- //位是1的是素数,打印
- public static void printSushuBitSet(BitSet bs){
- StringBuffer buf=new StringBuffer();
- int num=0;
- for(int i=0;i<100;i++){
- if(bs.get(i)){
- buf.append(i+",");
- num++;
- }
- if((num+1)%20==0&&num!=0){
- buf.append("\n");
- }
- }
- System.out.println(buf.toString());
- }
- }
输出:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,
71,73,79,83,89,97,
相关推荐
本文通过对数据压缩算法的简要介绍,然后以详细的示例演示了利用java.util.zip包实现数据的压缩与解压,并扩展到在网络传输方面如何应用java.util.zip包现数据压缩与解压
1. java.util.concurrent - Java 并发工具包 2. 阻塞队列 BlockingQueue 3. 数组阻塞队列 ArrayBlockingQueue 4. 延迟队列 DelayQueue 5. 链阻塞队列 LinkedBlockingQueue 6. 具有优先级的阻塞队列 ...
java.util.ConcurrentModificationException 异常问题详解1
详细介绍了java.util.logging.Logger的用法和结构,对如果扩展Logger起到抛砖引玉的作用!尊重劳动成果,亲下载了要给个评价!
Tomcat内存溢出的解决方法(java.util.concurrent.ExecutionException:java.lang.OutOfMemoryError),内附解决方案!
Exception in thread “main“ java.util.InputMismatchException
java.util.Date与java.sql.Date互转及字符串转换为日期时间格式.docx
java.util.concurrent系列文章(1) java.util.concurrent系列文章(1) java.util.concurrent系列文章(1) java.util.concurrent系列文章(1)
使用java.util.timer实现的简单定时任务,在实现简单一次性定时任务时,使用java.util.timer非常的简单易用,适合没有接触过quartz的新手急用。
java并发工具包 java.util.concurrent中文版-带书签版
详细介绍java.util.Date和java.sql.Date相互转换的多种方法总结,希望对大家有帮助
这是我在编写struts2中遇到的问题,整理出来,包括截图,希望可以帮到大家
java.util包
世界范围内的时区列表。由 java.util.TimeZone 类导出
java.util包源码,pdf版,方便打印
java.util.pdf
java.util包总结,方便大家学习。请多指教。
java.util.concurrent总体概览图。 收取资源分3分。需要的同学可以下载一下。 java.util.concurrent主要包括5个部分executor,colletions,locks,atomic,tools。 该图详细的列举了并发包下面的结构,包含所有接口和...
该类的大部分方法已不推荐使用,取而代之的是java.util.Calendar类。不过你仍然可以使用java.util.Date类去表示某个时间。下面是一个如何实例化java.util.Date的例子: java.util.Date date = new java.util.Date...
Java.util包常用接口