java 并行多线程素数,多线程求求1000万内的质数数量

拆分成5段分别计算

public class Test4XianChengJoin {

public static void main(String[] args) {

/**

* 求1000万内的质数数量

long t;

int r;

t=System.currentTimeMillis();

//单个线程

try {

r=f2();//五个线程

System.out.println("质数数量:"+r);

} catch (InterruptedException e) {

e.printStackTrace();

}

System.out.println(System.currentTimeMillis()-t);

}

private static int f2() throws InterruptedException {

T1 t1=new T1(1,2000000);

T1 t2=new T1(2000000,4000000);

T1 t3=new T1(4000000,6000000);

T1 t4=new T1(6000000,8000000);

T1 t5=new T1(8000000,10000000);

t1.start();

t2.start();

t3.start();

t4.start();

t5.start();

t1.join();

t2.join();

t3.join();

t4.join();

t5.join();

int r=t1.count+t2.count+t3.count+t4.count;

return r;

}

public static int f1() throws InterruptedException {

T1 t1=new T1(1,10000000);

t1.start();

t1.join();//main等待t1线程执行结束

return t1.count;

}

static class T1 extends Thread{

int start;

int end;

int count;

//[start,end)

public T1(int start, int end) {

if(start<3){

count=1;

start=3;

}

this.start = start;

this.end = end;

}

@Override

public void run() {

for(int i=start;i

{

if(prime(i))count++;

}

private boolean prime(int i) {

double max=Math.sqrt(i)+1;

for(int j=2;j

{

if(i%j==0)

{

return false;

}

return true;

}

运行结果

质数数量:539777

4711

java 并行多线程素数,多线程求求1000万内的质数数量相关推荐

java 100万 100 最大选出_面试真题：求100万内的质数
一个头发稀少.穿着格子衬衣的中年男子走了进来,把手里拿的MAC放在桌子上,对我说:"我会用电脑记录面试过程,你不要介意啊". 我回答到:"没关系." 面试官:& ...
素数筛法求十亿内所有质数的和（C++）
埃拉托斯特尼筛法(又称埃氏筛)的基本思想是:要得到自然数n以内的全部素数,必须把不大于的所有素数的倍数剔除,剩下的就是素数. 时间复杂度O(nloglogn) #include <iostrea ...
什么 APP 能在 3 个月内有 1000 万用户？
硅谷Live / 实地探访 / 热点探秘 / 深度探讨如今的互联网巨头很多都是社交巨头:中国的腾讯正是凭借 QQ 和微信两大社交产品成为 BAT 三巨头之一,而美国的 Facebook.Snapch ...
明翰Java教学系列之多线程篇V0.2（持续更新）
文章目录传送门前言背景知识并行与并发线程与进程内存模型 1. 计算机内存模型 `2. Java内存模型` 2.1 内存交互 2.1.1 交互操作 2.1.2 交互规则 `2.2 并发编程特 ...
Java基础篇：多线程
文章目录 1.概念:程序.进程.线程 2.线程的创建和使用 3.线程的生命周期 4.线程的同步 5.线程的通信 6.JDK5.0新增线程创建方法 1.概念:程序.进程.线程程序(program)是为 ...
2019-06-03 Java学习日记 day24 多线程
多线程线程是程序执行的一台路径,一个进程中可以包含多条线程多线程并发执行可以提高程序的效率,可以同时完成多项工作多线程的应用背景红蜘蛛同时共享屏幕给多个电脑迅雷开启多条线程一起下载 QQ同时 ...
Java 程序中的多线程
在 Java 程序中使用多线程要比在 C 或 C++ 中容易得多,这是因为 Java 编程语言提供了语言级的支持.本文通过简单的编程示例来说明 Java 程序中的多线程是多么直观.读完本文以后,用户应 ...
第四章Java核心类库_多线程
第四章第五节Java核心类库_多线程多线程一.线程与进程 1.线程与进程 2.线程调度二.同步与异步&并发与并行 1. 同步与异步 2. 并发与并行三.继承Thread 1.代码块 2 ...
Java 基础篇：多线程基本概念
目录前言一 .基本概念 1.1 程序 - 进程 - 线程 1.2 线程调度 1.3 同步与异步 1.4 并发与并行二.多线程的创建和启动 2.1 Thread 类 2.2 创建线程的两种方式 2 ...

java 并行多线程素数,多线程求求1000万内的质数数量

java 并行多线程素数,多线程求求1000万内的质数数量相关推荐

最新文章

热门文章