java高效率素数算法_《Core Java》里给出的算法,效率比较高。 统计2000000以内的所有的素数。...
1.[代码]Sieve.java
import java.util.*;
/**
This program runs the Sieve of Erathostenes benchmark.
It computes all primes up to 2,000,000.
*/
public class Sieve
{
public static void main(String[] s)
{
int n = 2000000;
long start = System.currentTimeMillis();
BitSet b = new BitSet(n + 1);
int count = 0;
int i;
for (i = 2; i <= n; i++)
b.set(i);
i = 2;
while (i * i <= n)
{
if (b.get(i))
{
count++;
int k = 2 * i;
while (k <= n)
{
b.clear(k);
k += i;
}
}
i++;
}
while (i <= n)
{
if (b.get(i))
count++;
i++;
}
long end = System.currentTimeMillis();
System.out.println(count + " primes");
System.out.println((end - start) + " milliseconds");
}
}
java高效率素数算法_《Core Java》里给出的算法,效率比较高。 统计2000000以内的所有的素数。...相关推荐
- java项目----教务管理系统_基于Java的教务管理系统
java项目----教务管理系统_基于Java的教务管理系统 2022-04-22 18:18·java基础 最近为客户开发了一套学校用教务管理系统,主要实现学生.课程.老师.选课等相关的信息化管理功 ...
- java怎么重载两次_[Core Java® for the Impatient]重载Java2
Chapter 2. Object-Oriented Programming Set(Mutator Methods)方法改变对象的状态,Get(accessor methods)方法则不: Java ...
- java数组可扩展_[转载]Java数组扩容算法及Java对它的应用
Java数组扩容的原理 1)Java数组对象的大小是固定不变的,数组对象是不可扩容的. 2)利用数组复制方法可以变通的实现数组扩容. 3)System.arraycopy()可以复制数组. 4)Arr ...
- java 哈希算法_选择Java密码算法第1部分-哈希
java 哈希算法 抽象 这是涵盖Java加密算法的三部分博客系列文章的第1部分. 该系列涵盖如何实现以下功能: 使用SHA–512散列 使用AES–256的单密钥对称加密 使用RSA–4096的公钥 ...
- java python算法_用Java,Python和C ++示例解释的搜索算法
java python算法 什么是搜索算法? (What is a Search Algorithm?) This kind of algorithm looks at the problem of ...
- 6种java垃圾回收算法_学习java垃圾回收
垃圾回收(GC)一直是Java受欢迎背后的重要特性之一.垃圾回收是Java中用于释放未使用的内存的机制.本质上,它追踪所有仍在使用的对象,并将剩下的标记为垃圾.Java的垃圾回收被认为是一种自动内存管 ...
- java 路由算法_几种简单的负载均衡算法及其Java代码实现
什么是负载均衡 负载均衡,英文 名称为Load Balance,指由多台服务器以对称的方式组成一个服务器集合,每台服务器都具有等价的地位,都可以单独对外提供服务而无须其他服务器的辅助.通过某种 负载分 ...
- java random 伪随机_真/伪随机、以及随机算法
伪随机性(英语:Pseudorandomness)是一个过程似乎是随机的,但实际上并不是.伪随机数是看似随机实质是固定的周期性序列,也就是有规则的随机. 什么是随机数 随机数在计算机应用中使用的比较广 ...
- 达内java面试题集_达内java面试题
JAVA面试题-COREJAVA部分1.在main(String[] args)方法内是否可以调用一个非静态方法?答案:不能2.同一个文件里是否可以有两个public类?答案:不能3.方法名是否可以与 ...
最新文章
- 域名登陆出现400_域名解析错误怎么办?
- 中国科学:中科院遗传发育所揭示拟南芥二半萜对根系微生物组的调控机制
- 回溯 Rust 2020:正成为最受欢迎的编程语言
- Android ImageView的ScaleType属性
- linux下的定时任务 每天0点重置 tp5
- pat1043. Is It a Binary Search Tree (25)
- csv转json文件
- c 高级语言,C作为高级语言?
- Redmi K40游戏增强版外观配置前瞻:价格成唯一悬念!
- ssis 执行 依赖_从SSIS执行您自己的.NET控制台应用程序
- 1、linux网络服务实验 用PuTTY连接Linux
- 全网最全的Postman接口自动化测试
- NLP+语义分析(四)︱中文语义分析研究现状(CIPS2016、角色标注、篇章分析)
- Atitit 软件开发中的艾提拉思想与理念总结 后端优先 手机优先 做好政治动员 高层抽象 一定要出理论结果书籍总结 技术就是艺术 三个软件层次的划分 实现层 规划层 艺术层 无限生
- python微博接口_python调用微博api接口
- SSM遇到的表单问题:The server cannot or will not process the request due to something that is perceived to b
- 黑客与画家(翻译)、如何成为一名黑客
- 【青少年编程】【三级】接苹果
- C语言基础和语法知识
- PHP 使用FPDF 处理中文遇到的坑