WithThreads

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Date d1 = new Date(); //время начала выполнения программы
        CounterClass c1 = new CounterClass(10000000, 20000000); //первый экземпляр класса-поисковика чисел с отдельным потоком
        CounterClass c2 = new CounterClass(20000001, 30000000); //второй экземпляр класса-поисковика чисел с отдельным потоком
        CounterClass c3 = new CounterClass(30000001, 40000000); //третий экземпляр класса-поисковика чисел с отдельным потоком
        while (true){
            if(!c1.getTh().isAlive() && !c2.getTh().isAlive() && !c3.getTh().isAlive()){
                System.out.println("Длина списка: " + (c1.getList().size() + c2.getList().size() + c3.getList().size()));
                Date d2 = new Date(); //время окончания выполнения программы
                long time = d2.getTime() - d1.getTime();
                System.out.println("Время выполнения: " + time + " мс"); //у меня ~500 мс
                break;
            }
        }
    }
}

public class CounterClass implements Runnable {
    private int beginIndex;
    private int endIndex;
    private ArrayList<Integer> list = new ArrayList<>();
    private Thread th;

    public CounterClass(int beginIndex, int endIndex) {
        this.beginIndex = beginIndex;
        this.endIndex = endIndex;
        th = new Thread(this);
        th.start();
    }

    @Override
    public void run() {
        for(int i = beginIndex; i <= endIndex; i++){
            if(i % 11 == 0 || i % 13 == 0 || i % 17 == 0) list.add(i);
        }
    }

    public Thread getTh() {
        return th;
    }

    public ArrayList<Integer> getList() {
        return list;
    }
}