求素数(多线程练习题)

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

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

代码实现:

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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()+"个");
    }
}

 

  

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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()+"个");
    }
}

  

1
2
3
4
5
6
7
8
9
10
11
12
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();
    }
}

  运行结果:

 

1
2
Thread-0素数一共有9592
Thread-1素数一共有8392

 

  

 

posted @   泰斗贤若如  阅读(843)  评论(0编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?
点击右上角即可分享
微信分享提示