cho 1 số được coi là số đối xứng và có từ 3 ước số nguyên tố khác nhau trở lên. cho 2 số a và b , đưa ra số lượng số đẹp trong đoạn từ a đến b giải theo c++

Để giải bài toán này, ta cần phải tìm các số đối xứng có từ 3 ước số nguyên tố khác nhau trở lên. Sau đó, ta sẽ kiểm tra số lượng số đẹp trong đoạn từ a đến b. Đầu tiên, ta sẽ viết một hàm để kiểm tra xem một số có phải là số đối xứng hay không: ```cpp bool isPalindrome(int n) { int temp = n, reverse = 0; while (temp != 0) { reverse = reverse * 10 + temp % 10; temp /= 10; } return n == reverse; } ``` Hàm này sẽ trả về true nếu số đó là số đối xứng và false nếu không phải. Tiếp theo, ta sẽ viết một hàm để kiểm tra xem một số có từ 3 ước số nguyên tố khác nhau trở lên hay không: ```cpp bool hasThreeDistinctPrimeFactors(int n) { int count = 0; for (int i = 2; i <= n / i; i++) { while (n % i == 0) { count++; n /= i; } } if (n > 1) { count++; } return count >= 3; } ``` Hàm này sẽ trả về true nếu số đó có từ 3 ước số nguyên tố khác nhau trở lên và false nếu không phải. Sau khi có hai hàm trên, ta sẽ dùng vòng lặp để tìm các số đối xứng có từ 3 ước số nguyên tố khác nhau trở lên trong đoạn từ a đến b: ```cpp int count = 0; for (int i = a; i <= b; i++) { if (isPalindrome(i) && hasThreeDistinctPrimeFactors(i)) { count++; } } ``` Cuối cùng, ta sẽ trả về số lượng số đẹp trong đoạn từ a đến b: ```cpp return count; ``` Vậy đây là toàn bộ code giải bài toán: ```cpp bool isPalindrome(int n) { int temp = n, reverse = 0; while (temp != 0) { reverse = reverse * 10 + temp % 10; temp /= 10; } return n == reverse; } bool hasThreeDistinctPrimeFactors(int n) { int count = 0; for (int i = 2; i <= n / i; i++) { while (n % i == 0) { count++; n /= i; } } if (n > 1) { count++; } return count >= 3; } int countBeautifulNumbers(int a, int b) { int count = 0; for (int i = a; i <= b; i++) { if (isPalindrome(i) && hasThreeDistinctPrimeFactors(i)) { count++; } } return count; } ```