Nam rất yêu thích số nguyên tố vì vậy cậu ta thường sưu tầm các số nguyên tố. Lần này bộ sưu tập của Nam là những số nguyên tố đặc biệt, tức là những số nguyên tố đó có tổng các chữ số của nó lại là số nguyên tố. Yêu cầu: Hãy liệt kê ra tất cả các số nguyên tố đặc biệt nhỏ hơn hoặc bằng N theo thứ tự tăng dần. Dữ liệu vào: Từ tệp văn bản SPECPRIME.INP gồm 1 dòng chứa số N;       Kết quả: Ghi ra tệp văn bản SPECPRIME.OUT các số nguyên tố đặc biệt nhỏ hơn hoặc bằng N theo thứ tự tăng dần. Ví dụ: SPECPRIME.INP SPECPRIME.OUT 20 2 3 5 7 11

Bài này có thể tạo 1 function kiểm tra nguyên tố rồi xét chay từng số một từ 2 đến n, nhưng muốn để có thời gian chạy nhanh nhất thì ta cần sử dụng sàng eratosthenes, còn gọi là sàng nguyên tố để kiểm tra các số nguyên tố. Tư tưởng thuật toán: 
 - Tạo sàng nguyên tố bằng cách khởi tạo 1 mảng boolean với giá trị true. Nhân lên và đánh dấu tất cả các ô bội số của i thành false vì không phải là số nguyên tố. Tăng i đến khi số thứ i là số nguyên tố và lặp lại cho đến khi i>sqrt độ dài mảng. Lúc này ta được 1 mảng mà giá trị ô thứ i = true nếu i là số nguyên tố.
 - Tạo 1 function tính tổng chữ số bằng cách div và mod cho 10 để lấy từng chữ số.
 - Chạy 1 vòng for từ 2 đến n, tính tổng chữ số của i và xét trong mảng nguyên tố vừa tạo xem cả 2 có phải số nguyên tố không, nếu có thì in ra i.
 
Đây là code của mình. (raw: https://pastebin.com/YkUgHp5G)

Chúc bạn học tốt. Chọn đây là câu trả lời hay nhất nếu bạn thấy hợp lí.