Đề thi chọn học sinh giỏi Lớp 9 THCS cấp tỉnh năm học 2017-2018 môn Tin học - Sở giáo dục và đào tạo tỉnh Đồng Tháp (Có đáp án)

(Bản scan)

Bạn Nam rất yêu thích toán học, đặc biệt là thích tìm hiểu về số học. Một ngày nọ, trong
lúc giải một bài toán sô học, bạn Nam phát hiện ra trong các số mà mình tìm được có rất nhiều
số có đặc điểm là chúng có đúng ba ước số nguyên dương khác nhau, và bạn Nam gọi những
số này là số T-Prime.

Yêu cầu: Hãy lập trình giúp bạn Nam đếm xem có bao nhiêu số T-Prime (tức là số có
đúng ba ước số nguyên dương khác nhau) có giá trị không vượt quá số nguyên n cho trước.

Đữ liệu vào: Cho từ tệp văn bản TPRIME.INP gồm một dòng ghỉ số nguyên đương n.

Kắt quả: Ghi ra tệp văn bản TPRIME,OUT gồm một đòng ghỉ một số nguyên là số
lượng số T-Prime đếm được.