Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Java] Lọc nguyên tố song song và sort tăng dần

    Cho N số nguyên dương. Mỗi số được kiểm tra nguyên tố trong một Thread riêng, lưu flag isPrime[i] vào ô tương ứng. Sau khi join() tất cả thread, lọc ra danh sách các số nguyên tố, SORT TĂNG DẦN rồi in cách nhau bởi dấu cách. Nếu không có nguyên tố nào, in dòng trống.

    • Định dạng đầu vào:

      Dòng 1: N (1 ≤ N ≤ 500). Dòng 2: N số nguyên dương ≤ 10^6.

    • Ràng buộc đầu vào:

      N ≤ 500; 1 ≤ a_i ≤ 10^6

    • Định dạng đầu ra:

      Một dòng gồm các số nguyên tố sort tăng dần, cách nhau bởi dấu cách (dòng trống nếu rỗng).

    Ví dụ:

    Đầu vào:

    6
10 7 4 13 6 2

    Đầu ra:

    2 7 13

    Giải thích:

    Nguyên tố: {7,13,2} → sort tăng dần: 2 7 13.

    Đang tải editor...