Java多线程—Thread统计完数的个数

阳光穿透心脏的1/2处 2022-07-15 07:55 236阅读 0赞

import java.math.*;   
    public class bb extends Thread{
    	public long start;  
        public long end;  
        public long num=0;  
        public bb(long start,long end)  
        {  
            super();  
            this.start=start;  
            this.end=end;  
        }  
    
        int isPerfect(int n)  
        {  
            int lyy_sum=0;  
            for(int i = 1; i <=n/2; i++)  
                if(n%i == 0)   
                    lyy_sum+= i;//统计所有真因子的和。  
            if(lyy_sum == n)   
                return 1;//如果与原值相等，则该数为完数。  
            return 0;//不是完数。  
        }  
    
    	//串行算法  
    	public long num()  
    	{  
    	    for(long i=start;i<=end;i++)  
    	        num+=isPerfect((int)i);  
            return num;  
        }  
    	//实现run()  
        public void run(){  
            for(long i=start;i<=end;i+=2)  
            {  
                num=num+isPerfect((int)i);  
            }  
        }  
        //得到线程的最终结果  
        public long getNum(){  
            return num;  
        }  
    
    }
    
    
    public class aa {
    	public static void main(String[] args) throws Exception{
    		bb t1=new bb(1,100000);    
            bb t2=new bb(2,100000);   
            long startTime=System.currentTimeMillis();    
            t1.start();  
            t2.start();  
            t1.join();  
            t2.join();  
            long endTime=System.currentTimeMillis();    
            System.out.println("并行结果="+(t1.getNum()+t2.getNum()));  
            System.out.println("并行时间="+(endTime-startTime));    
              
            startTime=System.currentTimeMillis();  
            bb serial=new bb(1,100000);     
            long num=serial.num();           
            endTime=System.currentTimeMillis();    
            System.out.println("串行结果="+num);  
            System.out.println("串行时间="+(endTime-startTime));    
    	}
    }

运行结果：

![Center][]

分析：

实验加速比为9018/4539=1.987

[Center]: /images/20220715/c334a0f23a6a44258d795049e0bd834b.png