完数的Java多线程并行程序设计-并行计算_java 并行调用多个接口并汇总-CSDN博客

/*问题描述：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3，再如8的因子和是7（即1+2+4），8不是完数。编程找出n以内的所有完数。
*/
//
 
importjava.util.Scanner;
public class Number
{
    public static void main(String[] args) throws InterruptedException
    {
       System.out.print("请输入n=");
       Scanner input = newScanner(System.in);
       long n = input.nextInt();//计算范围是1~n
                             /********并行*******/
                             //1不是完数分成两个线程，分别从2和3开始
       work work1 = newwork(2, n);
       work work2 = newwork(3, n);
       Thread thread1 = newThread(work1);
       Thread thread2 = newThread(work2);
       long startTime = System.currentTimeMillis();
       thread1.start();//启动线程
       thread2.start();
       thread1.join();
       thread2.join();
       long endTime = System.currentTimeMillis();
       System.out.println("并行结果=" +(work1.getSum() + work2.getSum()));//两个线程的结果求和
       System.out.println("并行时间=" +(endTime - startTime));
       /********串行*******/
       startTime = System.currentTimeMillis();
       work work = newwork(2, n);
       long sum = work.sum();
       endTime = System.currentTimeMillis();
       System.out.println("串行结果=" +sum);
       System.out.println("串行时间=" +(endTime - startTime));
    }
}
class work implements Runnable
{
    private   longstart;
    private   longend;
    private   long sum= 0;
 
    public work(long start, long end)
    {
       super();
       this.start = start;
       this.end = end;
    }
    public void run()
    {
       for (long i = start; i <= end; i += 2)  //1不算入一个完数。
       {
           longtemp = 1;                 //数的因数之和,1是任何数的一个因数。
           for (long k =2; k <= i / 2; k++)  //k<=i/2是要保证i%k能进行计算。
              if(i%k == 0)
                  temp += k;       //因数之和
           if(temp == i)       //找到一个完数
              ++sum;                 //函数返回答案值
       }
    }
 
    public long sum()
    {
       for (long i = start; i <= end; i++)  //1不算入一个完数。
       {
           longtemp = 1;                 //数的因数之和,1是任何数的一个因数。
           for (long k =2; k <= i / 2; k++)  //k<=i/2是要保证i%k能进行计算。
              if(i%k == 0)
                  temp += k;       //因数之和
           if(temp == i)       //找到一个完数
              ++sum;                 //函数返回答案值
       }
       return sum;
    }
    public long getSum()
    {
        returnsum;
    }
}

3.2 执行结果截图

（1）小数据量验证正确性的执行结果截图（不考虑加速比）

（2）大数据量获得较好加速比的执行结果截图

（体现串行时间、并行时间和好的加速比）

3.3 实验加速比分析

若n=10000，S=Ts/Tp=1.9083；若n=100000，S=Ts/Tp=1.9636。

实验加速比与理论加速比相差不大，在误差允许范围内可认为结果正确。

4.继承Thread类的并行算法实现

4.1 代码及注释

/*问题描述：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3，再如8的因子和是7（即1+2+4），8不是完数。编程找出n以内的所有完数。
*/
//
importjava.util.Scanner;
public class Number extends Thread
{
    private   longstart;
    private   longend;
    private   long sum= 0;
 
    public Number(long start, long end)
    {
       super();
       this.start = start;
       this.end = end;
    }
 
    public void run()
    {
       for (long i = start; i <= end; i += 2)  //1不算入一个完数。
       {
           longtemp = 1;                 //数的因数之和,1是任何数的一个因数。
           for (long k =2; k <= i / 2; k++)  //k<=i/2是要保证i%k能进行计算。
              if(i%k == 0)
                  temp+= k;       //因数之和
           if(temp == i)       //找到一个完数
              ++sum;                 //函数返回答案值
       }
    }
    public long sum()
    {
       for (long i = start; i <= end; i++)  //1不算入一个完数。
       {
           longtemp = 1;                 //数的因数之和,1是任何数的一个因数。
           for (long k =2; k <= i / 2; k++)  //k<=i/2是要保证i%k能进行计算。
              if(i%k == 0)
                  temp += k;       //因数之和
           if(temp == i)       //找到一个完数
              ++sum;                 //函数返回答案值
       }
       return sum;
    }
    public long getSum()
    {
       return sum;
    }
    public static void main(String[] args) throws InterruptedException
    {
       System.out.print("请输入n=");
       Scanner input = newScanner(System.in);
       long n = input.nextInt();//计算范围是1~n
                             /**********并行**********/
       Number thread1 = newNumber(2, n);//1不计入完数
       Number thread2 = newNumber(3, n);
       long startTime = System.currentTimeMillis();
       thread1.start();
       thread2.start();
       thread1.join();
       thread2.join();
       long endTime = System.currentTimeMillis();
       System.out.println("并行结果=" +(thread1.getSum() + thread2.getSum()));
       System.out.println("并行时间=" +(endTime - startTime));
       /**********串行**********/
       startTime = System.currentTimeMillis();
       Number serial = newNumber(2, n);
       long sum = serial.sum();
       endTime = System.currentTimeMillis();
       System.out.println("串行结果=" +sum);
       System.out.println("串行时间=" +(endTime - startTime));
    }
}