文档章节

求质数的BitSet算法

小小明童鞋
 小小明童鞋
发布于 2016/12/12 14:27
字数 120
阅读 27
收藏 0
点赞 0
评论 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)
						+ "毫秒");
			}

		}

	}

}

 

© 著作权归作者所有

共有 人打赏支持
小小明童鞋
粉丝 26
博文 76
码字总数 56560
作品 0
南京
程序员
求质数的各种算法

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

勤奋的人生
2017/04/23
0
0
RSA的安全性---学习笔记(不包含数学关系的推导)

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

duanbowen
2017/05/17
0
0
刷题常用模板 by flytosky2015

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

chudongfang2015
2017/02/10
0
0
Bloom Filter 大规模数据处理利器

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

SibylY
2013/07/25
0
0
数论基础 扩展欧几里得 线性筛 逆元 欧拉函数 Lucas定理

扩展欧几里得 欧几里得算法,又叫辗转相除法,用于求两个数的最大公约数(gcd)。 由此可以得到最小公倍数 (先除防止溢出)。 扩展欧几里得,是用于解出方程 的一组解的。比如方程 ,可以解...

myjs999
2017/10/25
0
0
如何做到单机毫秒完成上亿规模大数据常规统计

  虽然现在最火的是AI,但是大数据和计算能力仍然是机器学习/AI算法的重要支撑,我们的业务场景大部分是通过手机终端、服务器日志不断产生日志数据,通过消息通道发送到大数据平台进行存储...

大数据头条
2017/12/22
0
0
Bryce1010 Acm模板

目录 STL标准模板库 STL简介 STL pair STL set STL vector STL string STL stack STL queue STL map upperbound和lowerbound STL bitset STL iterator简介 STL algorithm greater< int>()和l......

Fire_to_cheat_
2017/09/20
0
0
Java.util包下BitSet的用法

BitSet:是一个字节集合,用它可以表示整数和进行求两个集合的交集、并集等运算。 我们知道,计算机存储的最小单位是比特bit,而我们在java程序中的最小单位是字节Byte,他们之间的换算关系是...

吴小河
2016/07/12
380
2
从数组到HashMap之算法解释

作者:Xcafe 编辑日期:20161228 博客:https://my.oschina.net/xcafe 一 数组是什么?   忘了在哪本书里曾看到过类似这样的一句话“所有的数据结构都是数组的演化”,想想其实是有道理的...

Xcafe
2016/12/29
2.8K
22
golang语言中的math库中效率低下,可能是类型转换花费了大量时间?

今天写了个加密的东西,用到了math.Sqrt求质数,发现用的时间很久,先不管下面的例子算法是否有问题,我就写了个demo寻找10 000 000以内的质数个数,原本这个demo是delphi写的,我把它翻译成...

大洋的顶端
2017/10/26
0
14

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Call to undefined function Workerman\posix_getpid

workerman 在centos下报PHP Fatal error: Call to undefined function Workerman\posix_getpid posix在下面这个包中php-process...

dragon_tech
4分钟前
0
0
mysql 7.4 创建表 时  所建表 字段太多 导致失败

报错:[Err] 1118 - Row size too large (> 8126). Changing some columns to TEXT or BLOB may help. In current row format, BLOB prefix of 0 bytes is stored inline. 解决方法:把表的引......

qimh
6分钟前
0
0
语法补漏

1.if...elif...else... 代码示例: test=10 if test>9: print(1) elif test>8: print(2) elif test>7: print(3) else: print('nothing') 输出代码: 1...

十年磨一剑3344
7分钟前
0
0
Python -re模块及正则表达式解析

传送门: https://blog.csdn.net/pipisorry/article/details/25909899 ps:上面文章中"命名分组"的语法格式不能执行。正确的如下: (?P<name>正则表达式) #name是一个合法的标识符 除了使用别名...

一口今心
14分钟前
0
0
mybatis中session.getMapper方法源码分析

0开始代码AuthorMapper mapper = session.getMapper(AuthorMapper.class); 1 DefaultSqlSession类 @Override public <T> T getMapper(Class<T> type) { //最后会去调用MapperRegistry.getMap......

writeademo
23分钟前
1
0
spring cloud zuul网关的作用

zuul一般有两大作用,1是类似于Nginx的网址重定向,但zuul的重定向的一般是整个spring cloud里在Eureka注册中心的模块. zuul: ignored-services: '*' sensitiveHeaders: routes: ...

算法之名
23分钟前
9
0
java按比例之原图生成缩略图

package com.wxp.test; import java.awt.Image; import java.awt.image.BufferedImage; import java.io.File; import java.io.FileOutputStream; import javax.imageio.ImageIO; import sun.......

恋码之子
33分钟前
1
0
SpringCloud 微服务 (十五) 服务容错 Hystrix

壹 工作中的微服务架构,某个服务通常会被多个服务调用或者多层调用完成需求,如果某个服务不可用,导致一个系统功能不可用或者服务直接没用了的情况,这种情况称为雪崩效应 有A服务调用B服务,B服...

___大侠
35分钟前
1
0
Spring框架中的设计模式(五)

Spring框架中的设计模式(五) 通过以前的4篇文章,我们看到Spring采用了大量的关于创建和结构方面的设计模式。本文将描述属于行为方面的两种设计模式:命令和访问者。 前传: Spring框架中的...

瑞查德-Jack
37分钟前
1
0
解决phpstorm运行很卡问题!

phpStorm一旦达到这个临界值,所有智能提示、自动补全都失效了 这TM就很尴尬了,顿时感觉自己就是个废人了,纯手写代码跟便秘一样 众所周知phpStorm基于JAVA,那么这个内存限制肯定跟JAVA的虚...

sjcehui2010
40分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部