Question

Se da un vector de maxim 100 de numere naturale. Sa se stabileasca daca intre primul si oricare alt numat din sir exista o relatie de numere prime intre ele si cate astfel de relatii exista. Se va folosi subprogram pentru a determina daca doua numere sunt prime intre ele. in C++

Answer 1

#include<iostream>
using namespace std;
int prime(int val,int y)
{
int x;
x=val;
while(x!=y)
if(x>y)
x=x-y;
else
y=y-x;
if(x==1)
return 1;
return 0;
}
int main()
{  int v[100],n,i,k=0,val,y;
cin>>n;
for(i=0;i<n;i++)
     cin>>v[i];
     val=v[0];
     for(i=1;i<n;i++)
     { y=v[i];
          if(prime(val,y)==1)
         k++;
     }

    cout<<k;

}