Va rog ajutatima!
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
in C++
ofer coroana
ionelhorga27:
aceasta oriblema este problema 80 de pe pbinfo
Răspunsuri la întrebare
Răspuns de
5
#include <bits/stdc++.h>
using namespace std;
int Prime(int x,int y)
{
int r;
while(y>0)
{
r=x%y;
x=y;
y=r;
}
return x;
}
int main()
{
int x,y,sol=0;
cin>>x;
y=x;
while(y!=0)
{
cin>>x;
if(Prime(x,y)==1)sol++;
y=x;
}
cout<<sol<<"\n";
return 0;
}
using namespace std;
int Prime(int x,int y)
{
int r;
while(y>0)
{
r=x%y;
x=y;
y=r;
}
return x;
}
int main()
{
int x,y,sol=0;
cin>>x;
y=x;
while(y!=0)
{
cin>>x;
if(Prime(x,y)==1)sol++;
y=x;
}
cout<<sol<<"\n";
return 0;
}
Alte întrebări interesante
Fizică,
8 ani în urmă
Limba română,
8 ani în urmă
Franceza,
8 ani în urmă
Ed. tehnologică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă