用SYNCHRONIZED修饰代码块实现线程同步

题目来源：学堂在线_清华大学_JAVA程序设计进阶

 

题目描述：

给定若干个正int，求这些正整数的最小质因子之和。1的最小质因子就认为是1。

特别的，程序要求为每一个参数创建一个子线程，并在该子线程中求出其最小质因子。

并将这个质因子累加到一个指定的变量中。

主线程最后会输出该指定变量，作为结果。

本题与上题的区别是：用于保存结果的变量并不是一个对象，而是一个基本类型。

因此本题无需对某个方法做同步，而是直接针对该变量对某个代码块做同步。

本题不提供输入输出样例，请仔细阅读源代码中的注释。

按照注释要求补全代码。

 

package chapter02;

import java.util.Scanner;

public class test02 {
    //直接定义一个基本类型用于保存结果
    static int result = 0;

    //这个数组专门用于为同步提供对象
    //因为基本类型不能直接用于同步
    static int[] a = new int[0];

    public static void main(String[] args) {
        //根据指定的方法生成输入
        int[] input = getInput();

        //对每一个输入的参数
        //利用匿名Thread与匿名Runnable创建并执行一个子线程
        for (final int n : input) {
            new Thread(new Runnable() {
                @Override
                public void run() {
                    //此处求取n的最小质因子，如果n是1，认为答案就是1
                    int t = 1;
                    for (int i = 2; i != n + 1; ++i)
                        if (0 == n % i) {
                            t = i;
                            break;
                        }

                    //在此补全代码，将n的最小质因子（即上面求出的t）累加至result
                    //注意做同步
                    /***begin your code here***/


                    synchronized (a) {
                        result += t;
                    }


                    /***end your code***/
                }
            }).start();
        }

        //主线程暂时不和子线程做任何同步，简单的等待300ms之后，直接输出result（当然这是有隐患的）
        try {
            Thread.sleep(300L);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(result);
    }

    //本方法用于生成输入参数，学员可以无视
    private static int[] getInput() {
        Scanner cin = new Scanner(System.in);
        int a = cin.nextInt();
        int b = cin.nextInt();
        int m = cin.nextInt();
        int x = cin.nextInt();
        cin.close();

        int[] ret = new int[100];
        for (int i = 0; i != 100; ++i) {
            x = (a * x + b) % m;
            ret[i] = x;
        }
        return ret;
    }
}