Bài 2: (5 điểm) Số nguyên tố cùng nhau c++ Hai số tự nhiên a, b được gọi là nguyên tố cùng nhau nếu ước chung lớn nhất của chúng bằng 1. Cho trước một dãy gồm N (1 <N ≤ 50) số tự nhiên a1, a2, a3, ..., aN, mỗi số có giá trị nhỏ hơn 32000. Yêu cầu: Cho biết trong dãy có bao nhiêu cặp số liên tiếp là nguyên tố cùng nhau. Dữ liệu vào: Nhập từ bàn phím theo khuôn dạng sau • Dòng đầu nhập số tự nhiên N. • N dòng tiếp theo, mỗi dòng nhập một số nguyên của dãy theo thứ tự a1, a2, a3, ..., aN Kết quả ra: Xuất ra màn hình một số nguyên duy nhất là kết quả tìm được. Ví dụ: Dữ liệu vào Kết quả ra 3 5 3 8 7 21 1