Yêu cầu: Viết chương trình nhập vào số nguyên dương n. In ra số nguyên tố là số Fibonacci lớn nhất không vượt quá n. Dữ liệu: Một dòng ghi 1 số nguyên dương n (1 < n ≤ n12 ). Kết quả: Ghi ra số nguyê...

Dưới đây là một chương trình C++ để tìm số nguyên tố Fibonacci lớn nhất không vượt quá n: ```cpp #include <iostream> using namespace std; // Hàm kiểm tra số nguyên tố bool isPrime(int n) { if (n <= 1) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; } // Hàm tìm số Fibonacci lớn nhất không vượt quá n int findLargestFibonacci(int n) { int a = 0, b = 1, c = 1; while (c <= n) { if (isPrime(c)) { a = b; b = c; } c = a + b; } return b; } int main() { int n; cout << "Nhap vao so nguyen duong n: "; cin >> n; cout << "So nguyen to Fibonacci lon nhat khong vuot qua n la: " << findLargestFibonacci(n) << endl; return 0; } ``` Chương trình này sử dụng hai hàm: `isPrime` để kiểm tra xem một số có phải là số nguyên tố hay không và `findLargestFibonacci` để tìm số Fibonacci lớn nhất không vượt quá n. Trong hàm `findLargestFibonacci`, chúng ta sử dụng một vòng lặp để tính toán các số Fibonacci và kiểm tra xem chúng có phải là số nguyên tố hay không. Nếu là số nguyên tố, chúng ta cập nhật giá trị của a và b để tiếp tục tính toán các số Fibonacci tiếp theo. Cuối cùng, chúng ta trả về giá trị của b, là số Fibonacci lớn nhất không vượt quá n và là số nguyên tố.