文档章节

求质数的BitSet算法

小小明童鞋
 小小明童鞋
发布于 2016/12/12 14:27
字数 120
阅读 30
收藏 0
import java.util.*;

public class BitSetTest {

	public static void main(String[] args) {

		long begin = System.currentTimeMillis();

		BitSet sieve = new BitSet(54115297);

		int size = sieve.size();

		for (int i = 2; i < size; i++)

			sieve.set(i);

		int finalBit = (int) Math.sqrt(sieve.size());

		//这个for if 写的太风骚
		for (int i = 2; i < finalBit; i++)

			if (sieve.get(i))

				for (int j = 2 * i; j < size; j += i)

					sieve.clear(j);

		int counter = 0;

		for (int i = 1; i < size; i++) {

			if (sieve.get(i)) {
				++counter;
			}
			//求 54115291是第几个质数
			if (sieve.get(i) && i == 54115291) {

				System.out.printf("%5d", i);
				System.out.println();
				long end = System.currentTimeMillis();

				System.out.println("求第" + counter + "个质数耗时:" + (end - begin)
						+ "毫秒");
			}

		}

	}

}

 

© 著作权归作者所有

共有 人打赏支持
上一篇: 程序猿领养群
下一篇: 单例模式
小小明童鞋
粉丝 29
博文 84
码字总数 74698
作品 0
南京
程序员
私信 提问
求质数的各种算法

首先声明本人水平有限,仅仅做一下记录,有错的地方请指正,文章垃圾请包容!! 在网上不小心浏览到一篇技术博客,叫做《求质数算法的N种境界(N>10)》,写得很好,有兴趣的读者自己去搜索。...

勤奋的人生
2017/04/23
0
0
Bloom Filter 大规模数据处理利器

最近工作中涉及到bloom Filter,真是一把科研利器呀,大数据、网络、云等等都可以用到! Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断...

SibylY
2013/07/25
0
0
刷题常用模板 by flytosky2015

声明模板: 搜索 BFS 图论 LCA最近公共祖先+计算树中两点最短距离 最短路 优先队列优化的Dijkstra O(E*log(E)) 最小生成树 拓扑排序 对一个DAG进行拓扑排序有两种方法,广度优先搜索和深度优...

chudongfang2015
2017/02/10
0
0
计算幸运数 算法问题

如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平方和也是质数,则称它为幸运数。给定x,y,求x,y之间( 包含x,y,即闭区间[x,y])有多少个幸运数,限时3秒。 例如1到20之...

LucEsape
2014/01/24
425
4
RSA的安全性---学习笔记(不包含数学关系的推导)

最近了解了RSA算法的安全性的基本原理,简单记录一下方便以后回顾(不包含数学公式的推导以及产生大质数和求模反元素的具体算法)。 RSA加密解密的数学公式: c=m^e%n m=c^d%n 需要的数学条件:...

duanbowen
2017/05/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

js之正则表达式修饰符/ig

正则表达式中/i,/g,/ig,/gi,/m的区别和含义 /i (忽略大小写) /g (全文查找出现的所有匹配字符) /m (多行查找) /gi(全文查找、忽略大小写) /ig(全文查找、忽略大小写) 修饰符 修饰符 描述 i ...

youfen
31分钟前
1
0
druid架构及原理

应用场景 设计一个系统来预估未来一年的广告流量,不是总流量,是任意时间段任何定向(Targeting)条件约束情况下的流量。定向条件有近百种(内容类别,设备平台,用户地域,用户人口属性等),...

hblt-j
37分钟前
3
0
solr使用

solr 7.3安装配置、中文分词配置 solr7.4 配置ikanalyzer和自带的中文分词器

微小宝
46分钟前
1
0
常用的HTTP方法有哪些?

1、常用的HTTP方法有哪些? GET: 用于请求访问已经被URI(统一资源标识符)识别的资源,可以通过URL传参给服务器 POST:用于传输信息给服务器,主要功能与GET方法类似,但一般推荐使用POST方...

晚风0623
57分钟前
2
0
windows系统使用技巧

windows使用一段时间,系统盘剩余空间会变小,如下目录可以删除,清理出一些物理空间。 1.将桌面文件移动到其他硬盘。 2.【下面目录下的文件都是可以删除的】 C:\Users\dell\AppData\Local\...

硅谷课堂
58分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部