Giúp mình với! Cho một số nguyên dương N, hãy viết chương trình đếm số lượng số có đúng 9 ước và không lớn hơn N. INPUT: Một dòng duy nhất ghi số nguyên dương N ( 0 < N < 10^9 ). OUTPUT: In ra kết qu...

Để giải bài toán này, chúng ta có thể sử dụng thuật toán đếm số ước của mỗi số nguyên dương không lớn hơn N và sau đó đếm xem có bao nhiêu số có chính xác 9 ước. Dưới đây là một đoạn code C++ để giải quyết bài toán này: ```cpp #include <iostream> #include <cmath> using namespace std; // Hàm kiểm tra xem một số có phải là số chính phương hay không bool isPerfectSquare(int n) { int sqrt_n = sqrt(n); return (sqrt_n * sqrt_n == n); } // Hàm đếm số lượng ước của một số nguyên dương int countDivisors(int n) { int count = 0; for (int i = 1; i <= sqrt(n); i++) { if (n % i == 0) { // Nếu i là một ước khác nhau thì tăng biến đếm lên 2 if (n / i != i) { count += 2; } else { // Nếu i là một ước duy nhất thì tăng biến đếm lên 1 count++; } } } return count; } int main() { int N; cin >> N; int count = 0; for (int num = 1; num <= N; num++) { if (countDivisors(num) == 9 && isPerfectSquare(num)) { count++; } } cout << count << endl; return 0; } ``` Kết quả khi chạy với input là `1000` sẽ là `8`, tương tự như output bạn đã cung cấp.