前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >求素数——多线程练

求素数——多线程练

作者头像
泰斗贤若如
发布2019-06-18 18:56:27
6930
发布2019-06-18 18:56:27
举报
文章被收录于专栏:泰斗贤若如泰斗贤若如

编写一个有两个线程的程序,第一个线程用来计算2~100000之间的素数的个数,

第二个线程用来计算100000~200000之间的素数的个数,最后输出结果。

代码实现:

代码语言:javascript
复制
package com.thread;

public class SuShuDemo1 extends Thread{
    private long suCount = 0;
    public boolean flag = false;

    public long getSuCount() {
        return suCount;
    }

    @Override
    public void run() {

        for (long i=2;i<=100000;i++){
            for (long j=2;j<=Math.sqrt(i);j++){
                if (i%j==0){
                    flag=true;
                    break;
                }
            }

            if (flag==false){
                this.suCount++;
            }

            flag=false;
        }
        System.out.println(Thread.currentThread().getName()+"素数一共有"+getSuCount()+"个");
    }
}
代码语言:javascript
复制
package com.thread;

public class SuShuDemo2 implements Runnable {
    private long suShuCount2 = 0;

    public long getSuShuCount2() {
        return suShuCount2;
    }

    @Override
    public void run() {
        for (long i =100000;i<=200000;i++){
            long j =0;
            for (j =2;j<=i;j++){
                if (i%j==0){
                    break;
                }
            }
            if (i==j){
                this.suShuCount2++;
            }
        }
        System.out.println(Thread.currentThread().getName()+"素数一共有"+getSuShuCount2()+"个");
    }
}
代码语言:javascript
复制
package com.thread;

public class SuShuDemo1Test {
    public static void main(String[] args) {

        SuShuDemo1 suShuDemo1 = new SuShuDemo1();
        SuShuDemo2 suShuDemo2 = new SuShuDemo2();
        Thread thread = new Thread(suShuDemo2);
        suShuDemo1.start();
        thread.start();
    }
}

  运行结果:

代码语言:javascript
复制
Thread-0素数一共有9592个
Thread-1素数一共有8392个
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-05-09 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档