Question

29. Fie n număr întreg şi a, b numere reale, astfel încat a < b. Câte numere din intervalul [a, b] sunt prime cu n?
c++ clasa a 9a

Answer 1

#include <iostream>

using namespace std;

int main() {

   int n,contor=0;

   float a,b;

   

   //Citeste date

   cin >> n >> a >> b;

   

   //Daca a nu e intreg, a devine urmatorul numar intreg de dupa a

   if((int)a!=a)a=(int)a+1;

   

   //Pentru fiecare numar in interval [a,b]

   for(int i=a;i<=b;i++){

       //Verifica daca e prim cu  n

       bool prim=1;

       for(int j=2;j<=i;j++)

           if(i%j==0 && n%j==0)

               prim = 0;

       //Mareste contor daca numerul e prim cu n

       if(prim)contor++;

   }

   //Afiseaza rezultat

   cout << contor;

}