java 多线程并行计算之求素数（星星笔记）

最新推荐文章于 2022-12-12 01:21:40 发布

GrowthDiary007

最新推荐文章于 2022-12-12 01:21:40 发布

阅读量4.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： java 多线程并行计算文章标签： java 并行计算 thread 多线程

本文链接：https://blog.youkuaiyun.com/XX_123_1_RJ/article/details/39298211

java 同时被 3 个专栏收录

30 篇文章

订阅专栏

并行计算

24 篇文章

订阅专栏

多线程

14 篇文章

订阅专栏

本文展示了如何利用Java的Runnable接口和多线程技术来实现并行计算求素数的过程，通过创建两个线程分别进行计算，实现了并行计算的效率提升，并与串行计算进行了对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用Runnable接口实现求素数的java多线程并行程序如下（并行2个线程）：

package com.xing.prime;

/**
 * 
 * @author Yinxing
 *
 */
public class ParallelPrime {

	public static void main(String[] args) throws InterruptedException
	{
		// TODO Auto-generated method stub

		long leng = 10000000;
		long startTime,endTime;
		Prime primeone = new Prime(1,leng);
		Prime primetwo = new Prime(3, leng);
		Thread threadone = new Thread(primeone);
		Thread threadtwo = new Thread(primetwo);
		//-------------------并行计算--------------------
		startTime = System.currentTimeMillis();
		threadone.start();
		threadtwo.start();
		threadone.join();
		threadtwo.join();
		endTime = System.currentTimeMillis();
        System.out.println("并行结果 = " + (primeone.getSum() + primetwo.getSum()));  
        System.out.println("并行时间 = " + (endTime - startTime)); 
        //-------------------串行计算--------------------
        startTime = System.currentTimeMillis();
        Prime primethree = new Prime( 3, leng);
        primethree.serial();
        endTime = System.currentTimeMillis();
        System.out.println("串行结果 = " + primethree.getSum());  
        System.out.println("串行时间 = " + (endTime - startTime)); 
	}
}
class Prime implements Runnable{

	private long start ;
	private long end ;
	private int sum = 0;
	public Prime(long st,long en){
		this.start = st;
		this.end = en;
	}
	@Override
	public void run() {
		// TODO Auto-generated method stub
		long i,j,k;
		for( i = start; i <= end; i += 4)
		{
			  k = (long) Math.sqrt(i);
			  for(j=2; j<=k; j++)
			      if(i%j == 0)
			    	   break;
			  if(j>k)
			  {
			     //System.out.println(i);
			      sum ++ ;     //并行计算的素数个数包含 1 （1 不是素数，但是并行漏了一个 2）
			  }
	     }
	}
	
	public void serial() {  //串行计算一个
		long i,j,k;
		for( i= 3 ; i <= end; i += 2 )
		{
			  k = (long) Math.sqrt(i);
			  for(j=2; j<=k; j++)
			      if(i%j == 0)
			    	   break;
			  if(j>k)
			  {
			     // System.out.println(i);
			      sum ++ ;
			  }
	     }
		sum ++ ;   //加上一个素数---2----
	}
	public int getSum() {
		return this.sum;
	}
	
}

运行结果：