Đề bài: Đếm số nguyên tố trong khoảng [1, N] bằng đa luồng

Cho số nguyên N. Hãy đếm số lượng số nguyên tố trong khoảng [1, N] bằng cách chia khoảng cho K thread.

Định nghĩa lớp PrimeCounter extends Thread, mỗi thread phụ trách một đoạn liên tiếp trong [1, N].
Hàm kiểm tra số nguyên tố sử dụng vòng lặp đến sqrt(x) (x < 2 thì không phải nguyên tố).
Mỗi thread giữ localCount, sau join() cộng dồn lại.
In ra một số nguyên.

Ví dụ:

Đầu vào:

10
2

Đầu ra:

Giải thích:

Số nguyên tố ≤ 10: 2,3,5,7 → 4.

Đầu vào:

20
4

Đầu ra:

Giải thích:

2,3,5,7,11,13,17,19 → 8.

Đầu vào:

1
1

Đầu ra:

Giải thích:

1 không phải nguyên tố.

Đầu vào:

2
1

Đầu ra:

Giải thích:

Chỉ có 2.

Đang tải editor...