Question

Am nevoie de urmatoarea problema in c++ Se citesc numere naturale de la tastatura pana la aparitia lui zero. Sa se determine cate perechi de numere citite consecutiv prime intre ele.

Answer 1

#include <iostream>
int a, b, number;
int main(){
    while (1 > 0){
          a = b;
          std :: cin >> b;
          if (b == 0) break;
          int coprime = 1;
          for (int i = 2; i < ((a < b) ? a : b); i++){
               if ((a % i) == 0 && (b % i) == 0){
                    coprime = 0;
                    break;
               }
          }
          number += coprime;
     }
     std::cout << number - 1;
     return 0;
}

De exemplu, rulat cu "6 4 7 9 10 20 20 13 8 0 7 7 5" returneaza 5, intrucat perechile "4 7", "7 9", "9 10", "20 13", "13 8" sunt perechi de numere coprime.