Ae chuyên tin đâu nhỉ?
Hai số được họi là số nguyên tố cùng nhau nếu ước chung lớn nhất của chúng bằng 1. Chẳng hạn 9 và 28 là các số nguyên tố cùng nhau.
Yêu cầu: Cho một dãy số nguyên dương gồm n phần tử a1, a2,...,an.
Viết chương trình đếm xem có tất cả bao nhiêu cặp ai và ai+1 (1<=i<n) là số nguyên tố cùng nhau.
Input: n
a1,a2,...,an
Output: Số nguyên duy nhất là số lượng cặp nguyên tố cùng nhau tìm được.
Ví dụ:
Input: Output:
n=5 Có 3 cặp số nguyên tố cùng nhau tìm được
1 5 6 4 3
Hậu tạ 50 điểm luôn!!!!!
Loga
Sinh Học lớp 12
