Cerinţa

Se citesc numere naturale de la tastatură până la apariția lui zero. Să se determine câte perechi de numere citite consecutiv sunt prime între ele.

Date de intrare

Programul citește de la tastatură numere naturale. Citirea se încheie la introducerea valorii 0.

Date de ieşire

Programul afișează pe ecran numărul C, reprezentând numărul de perechi citite care respectă condiția cerută.

Restricţii şi precizări

• numerele citite aparțin intervalului [0 ; 1.000.000.000)
• valoarea zero, care încheie citirile, nu se va prelucra

Exemplu

Intrare

15 63 43 129 55 15 4 0

Ieșire

3

Explicație

Perechile care respectă condiția cerută sunt: (63,43), (129,55), (15,4).

#include <bits/stdc++.h>
using namespace std;

int prim(int a,int b);

int main ()
{
    int n , a[100001], cnt=0;
    cin >> n;
    for (int i = 0; i < n; ++i)
    {
        cin >> a[i];
        if (prim(a[i],a[i-1]))
            cnt++;
    }
    cout << cnt;
    return 0;
}
int prim(int a,int b)
{
    int r;
    while (b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    if (a==1)
        return 1;
    else
        return 0;
}